Từ là tập hợp các kí tự liên tiếp nhau trong bảng mã ASCII được viết cách nhau bởi dấu cách. Ví dụ cho xâu kí tự "lop 9b THCS" có ba từ "lop", "9b", "THCS".

Yêu cầu: Cho xâu ~S~ trong đó các kí tự được lấy từ tập {'0'..'9', 'A'..'Z', 'a'..'z'} và dấu cách, hãy đếm xem có bao nhiêu độ dài khác nhau của các từ có trong xâu.

Input

Có một dòng duy nhất chứa xâu ~S~ (có ít nhất một từ).

Output

• Dòng 1 ghi số dương ~d~ là số lượng độ dài khác nhau của các từ trong xâu;
• Dòng thứ ~i~ trong ~d~ dòng tiếp theo mỗi dòng ghi hai số ~x~ và ~y~, trong đó ~x~ là độ dài của từ và ~y~ là số từ có độ dài tương ứng là ~x~. Giá trị ~x~ trên mỗi dòng tăng dần theo độ dài của từ.

Sample Input 1

Ky thi HSG THCS 2026 

Sample Output 1

3
2 1
3 2
4 2

Có 3 độ dài khác nhau của các từ xuất hiện trong xâu:

• Các từ có độ dài 2: "Ky"
• Các từ có độ dài 3: "thi", "HSG"
• Các từ có độ dài 4: "THCS", "2026"

Subtasks