Sau giờ học tiếng Anh, cô giáo đưa ra một trò chơi thú vị để giúp các bạn học sinh thư giãn. Cô viết lên bảng một dãy ký tự các chữ cái tiếng Anh gồm chữ in hoa, in thường và các chữ số.

Nhiệm vụ của các bạn học sinh là:
1. Đếm xem có bao nhiêu ký tự khác nhau trong dãy ký tự đó.
2. Đếm xem mỗi ký tự xuất hiện bao nhiêu lần.

Yêu cầu

Hãy giúp các bạn giải quyết bài toán này nhé!

Dữ liệu vào

Xâu kí tự S (có độ dài không quá 1000 kí tự, chỉ gồm các chữ cái tiếng Anh gồm chữ in hoa, in thường, và các chữ số).

Kết quả

Gồm 2 phần:
- Dòng đầu ghi số kí tự khác nhau.
- Các dòng tiếp theo, mỗi dòng ghi một kí tự xuất hiện trong xâu S và số lần xuất hiện của nó.</p> -

Lưu ý: Các kí tự được đưa ra theo thứ tự: chữ cái in hoa, chữ cái in thường, chữ số. Các chữ cái, chữ số đưa ra theo thứ tự từ điển.

Ví dụ

Input

zCdB1A9B1BdC

Output

7
A 1
B 3
C 2
d 2
z 1
1 2
9 1

Giải thích: Ở đây số lượng ký tự khác nhau là 7. Các dòng sau là ký tự và số lần xuất hiện theo thứ tự: in hoa, in thường, chữ số.