Từ trong xâu được hiểu là tập hợp các ký tự (đặc biệt, chữ cái, số) đứng liền nhau, phân biệt nhau bởi dấu cách. Cho xâu ký tự S được nhập vào từ bàn phím.

Yêu cầu: In ra số lượng các từ có độ dài khác nhau và độ dài của chúng trong xâu S.

Input:

• Nhập vào xâu ký tự S.

Output:

• Dòng 1. Ghi số nguyên dương K là số lượng các từ có độ dài khác nhau
• Dòng 2: Số lần xuất hiện độ dài các từ tương ứng theo thứ tự trong xâu S.

Example:

Input:

Ha Noi Sai Gon Viet Nam

Output:

3
2 1
3 4
3 4
3 4
4 1
3 4

P/S:

• Có 3 độ dài khác nhau của các từ trong xâu "Ha Noi Sai Gon Viet Nam"

• 2 1: Từ "Ha" có độ dài 2, độ dài này chỉ xuất hiện 1 lần trong xâu.

• 3 4: Từ "Noi" có độ dài 3, độ dài này xuất hiện 4 lần trong xâu.

• 3 4: Từ "Sai" có độ dài 3, độ dài này xuất hiện 4 lần trong xâu.

• 3 4: Từ "Gon" có độ dài 3, độ dài này xuất hiện 4 lần trong xâu.

• 4 1: Từ "Viet" có độ dài 4, độ dài này xuất hiện 1 lần trong xâu.

• 3 4: Từ "Nam" có độ dài 3, độ dài này xuất hiện 4 lần trong xâu.

Constraints:

~0 < length(s) \le 10^6~