Khái niệm: Xâu thuần nhất là xâu chỉ gồm các chữ cái in hoa từ bảng chữ cái tiếng Anh, trong đó mỗi chữ cái chỉ xuất hiện một lần và giữ nguyên thứ tự xuất hiện đầu tiên trong xâu ban đầu.

Một xâu thuần nhất có thể được nén gọn bằng cách viết theo dạng: KýTự + SốLầnXuấtHiện. Xâu đó gọi là xâu nén.

Ví dụ: Xâu gốc: HOAHOCHUUCO → Xâu thuần nhất: HOCHUC → Xâu nén: H2O2C2U2

Yêu cầu:

Cho trước một xâu S độ dài không quá 255 ký tự. Gồm các bước sau:

• a) Tạo xâu X là xâu thuần nhất có độ dài lớn nhất, các chữ cái lấy từ S và giữ nguyên thứ tự xuất hiện đầu tiên. Nếu X rỗng, gán X = "AZ".
• b) Tạo xâu R là xâu nén của X, sắp theo thứ tự bảng chữ cái (A → Z).

Input:

• Đọc từ file NENXAU.INP: Gồm 1 dòng duy nhất là xâu S.

Output:

• Ghi vào file NENXAU.OUT gồm 2 dòng:
• Dòng 1: xâu thuần nhất X.
• Dòng 2: xâu nén R.

Ví dụ:

Input (NENXAU.INP)
TP Cao Lanh, TP Sa Dec Tinh DONG THAP

Output (NENXAU.OUT)
TPCLTPSDTDONGTHAP
A1C1D2G1H1L1N1O1P3S1T4

Lưu ý: Chỉ xét các chữ cái in hoa từ 'A' đến 'Z'. Không xét chữ thường, số hoặc ký tự đặc biệt.