Định nghĩa: 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 đế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ừ có 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ừ.

Example

Ky thi HSG THCS 2026

3
2 1
3 2
4 2

Scoring