Cho một đoạn văn gồm N từ. Hãy liệt kê các từ khác nhau xuất hiện trong đoạn văn và số lần xuất hiện của chúng theo thứ tự từ điển tăng dần của các từ.

• Input:
  • Dòng đầu là N (~1 \le N \le 5 \cdot 10^4~).
  • N dòng tiếp theo, mỗi dòng là một từ (chỉ gồm chữ cái thường, độ dài không quá 20).
• Output: Mỗi dòng gồm một từ và tần suất của nó.

Ví dụ:

• Input:

  7
  apple
  banana
  apple
  orange
  banana
  apple
  kiwi
  

• Output:

  apple 3
  banana 2
  kiwi 1
  orange 1