Yêu cầu

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).

Input Specification

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

Output Specification

• 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, các kí tự in ra theo thứ tự từ điển.

Sample Input

    AbabAbcaax

Sample Output

    A 5
    B 3
    C 1
    X 1