Довжина і частота речень

В системі машинного перекладу (МП) довжина речень впливає на продуктивність системи. Аналіз довжини речень є одним із факторів оцінки складності перекладу.

Компанія з перекладу Ar-Ku+ просить учасників проаналізувати набір речень з англійських новин. Необхідно визначити довжину кожного речення та частоту кожної довжини. Слова в реченні розділяються пробілами (або кількома пробілами). Можна припустити, що інших пробілів, таких як табуляція, немає.

Вхідні дані

Перший рядок містить кількість речень n (1 ≤ n ≤ 4000). Кожен з наступних n рядків містить одне речення. Речення може містити від 2 до 75 слів включно.

Вихідні дані

Для кожної унікальної довжини речення виведіть її та частоту появи у вхідному тексті. Вивід повинен бути відсортований за довжиною речень.

Приклади