Длина и частота предложений
В системе машинного перевода (МП) длина предложений влияет на производительность системы МП. Анализ длины предложений является одним из факторов оценки сложности перевода.
Компания по переводу Ar-Ku+ просит конкурсантов проанализировать набор предложений в английских новостях. Информация, которую необходимо извлечь из новостей, представляет собой длину предложений и частоту каждой длины. Слова в предложении разделяются пробелом (или пробелами). Можно предположить, что других пробелов, таких как табуляция, нет.
Входные данные
Первая строка содержит количество предложений n (1 ≤ n ≤ 4000). Каждая из следующих n строк содержит одно предложение. Предложение может содержать от 2 до 75 слов включительно.
Выходные данные
В каждой строке выведите длину предложений, встречающихся во входном тексте, и их частоту. Вывод должен быть отсортирован по первому значению.