Thống kê tần suất từ

Cho một đoạn văn bản gồm ~S~ nhiều từ (các từ chỉ chứa ký tự chữ cái, phân cách bởi dấu cách).

Yêu cầu:

Đếm số lần xuất hiện của mỗi từ trong đoạn văn bản.

In ra danh sách các từ cùng với số lần xuất hiện của chúng theo thứ tự từ điển tăng dần.

Dữ liệu vào (INPUT)

Một dòng duy nhất chứa đoạn văn bản (độ dài không quá 10^5 ký tự).

Dữ liệu ra (OUTPUT)

Mỗi dòng gồm một từ và số lần xuất hiện của từ đó.

Các từ được in theo thứ tự từ điển tăng dần. Ví dụ

Input

lap trinh can ban lap trinh nang cao

Output

ban 1
cao 1
can 1
lap 2
nang 1
trinh 2