Cho một đoạn văn bản gồm nhiều từ, các từ chỉ gồm chữ cái tiếng Anh và được phân cách bằng một hoặc nhiều dấu cách.
Hãy thống kê tần suất xuất hiện của mỗi từ (không phân biệt chữ hoa, chữ thường) và in ra theo thứ tự từ điển tăng dần.

• Input:
  • Dòng 1: xâu S (độ dài ≤ 1000).
• Output:
  • Mỗi dòng gồm: từ, một khoảng trắng, rồi đến số lần xuất hiện.
  • Các từ in theo thứ tự từ điển tăng dần (a → z).

Ví dụ

Input

Hoc lap trinh hoc lap trinh Cplusplus

Output

cplusplus 1
hoc 2
lap 2
trinh 2