Dữ liệu vào:

• Xâu \(S\)

Dữ liệu ra:

• Dòng đầu là xâu thuần nhất \(X\)
• Dòng hai là xâu nén \(R\)

Input

TP Cao Lanh, TP Sa Dec Tinh DONG THAP

Output

TPCLTPSDTDONGTHAP
A1C2D2G1H1L1N1O1P3S1T4