Giải mã thông điệp

Trong một cuộc khai quật tại một khu di tích, các nhà nghiên cứu phát hiện một thông điệp bí ẩn trên tường. Các ký tự trong thông điệp bị lẫn lộn giữa chữ cái và chữ số tạo thành một chuỗi ký tự khó đọc (chuỗi ký tự $S$).

Sau khi phân tích, các nhà khoa học đưa ra giả thuyết:

• Chữ cái chứa nội dung văn bản của thông điệp.
• Chữ số lưu giữ các tọa độ hoặc dữ liệu quan trọng.

Để hỗ trợ các nhà khoa học đưa ra phân tích trên, cần viết chương trình tách và phân tích thông tin từ chuỗi ký tự này.

Yêu cầu:

Giả sử chuỗi ký tự $S$ chỉ gồm các chữ cái La tinh [A..Z, a..z] và các chữ số 0..9.

Hãy viết chương trình thực hiện các yêu cầu:

1. Trích xuất tất cả các chữ cái có trong chuỗi $S$ theo đúng thứ tự từ trái sang phải.
2. Xác định chữ cái xuất hiện nhiều nhất (không phân biệt hoa - thường). Nhưng nếu có nhiều chữ cái có cùng số lần xuất hiện nhiều nhất thì chọn chữ cái đứng trước theo bảng chữ cái từ a đến z.
3. Trích xuất tất cả các chữ số trong chuỗi $S$ theo đúng thứ tự từ trái sang phải.
4. Tính tổng các chữ số trong chuỗi $S$.

Nhập từ bàn phím một dòng duy nhất chứa chuỗi $S$.

Chuỗi $S$ chỉ gồm chữ cái La tinh [A..Z, a..z] và các chữ số 0..9.

Xuất ra màn hình đúng 4 dòng:

Quy ước:

Nếu không có chữ cái thì:

• Dòng 1: *
• Dòng 2: *

Nếu không có chữ số thì:

• Dòng 3: *
• Dòng 4: 0