Viết chương trình nhập vào một văn bản là một chuỗi kí tự bao gồm chữ cái la tinh .

Hãy in ra số lần xuất hiện của mỗi chữ cái trong chuỗi (không phân biệt chữ hoa chữ thường).

Dữ liệu:

• Một dòng là chuỗi ký tự \(S (0 < length(S) ≤ 2000)\).

Kết quả:

• Mỗi dòng in ra kí tự (in ra chữ hoa) và số lần xuất hiện tương ứng của kí tự đó trong chuỗi.

Sample Input

AbabAbcaax

Sample Output

A 5
B 3
C 1
X 1