Довжина і частота речень#2540
У системах машинного перекладу (MT) довжина речень впливає на ефективність. Аналіз довжини речень є одним з чинників оцінки складності перекладу.
Ar-Ku+ — перекладацька компанія, яка просить учасників проаналізувати набір речень з англомовних новин. Необхідно визначити довжину кожного речення та частоту кожної довжини. Слова в реченні розділені пробілом (або декількома пробілами). Можна вважати, що інших символів пропуску, наприклад, табуляції, немає.
Перший рядок містить кількість речень (1 \leq n \leq 4000). Кожен з наступних рядків містить одне речення. У реченні може бути від до слів включно.
Для кожної унікальної довжини речення, що зустрічається у вхідних даних, виведіть її довжину та частоту. Вивід має бути відсортовано за першим значенням.
Приклад 1