Câu 2 : Đếm từ (5.0 điểm)

Từ là tập hợp các kí tự liên tiếp nhau có 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 đến xem có bao nhiêu độ dài khác nhau của các từ có ở trong xâu.

Input

Vào từ tệp văn bản CAU2.INP gồm một dòng duy nhất chứa xâu S, trong đó các kí tự được lấy từ tập '0', '1', 'A', 'Z', 'a', 'z' và dấu cách (có ít nhất một từ).

Output

Ghi ra tệp văn bản CAU2.OUT theo cấu trúc sau:

• Dòng 1 ghi số lượng độ dài khác nhau của các từ có trong xâu;
• Các 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ừ.

Example

Ky thi HSG THCS 2026

3
2 1
3 2
4 2

Scoring

• Subtask 1 (3,0 điểm): Độ dài xâu kí tự không quá \(10^3\).
• Subtask 2 (2,0 điểm): Độ dài xâu kí tự không quá \(10^6\).