Длина и частота предложений
Длина и частота предложений
В системе машинного перевода (МП) длина предложений влияет на производительность системы МП. Анализ длины предложений является одним из факторов оценки сложности перевода.
Компания по переводу Ar-Ku+ просит конкурсантов проанализировать набор предложений в английских новостях. Информация, которую необходимо извлечь из новостей, представляет собой длину предложений и частоту каждой длины. Слова в предложении разделяются пробелом (или пробелами). Можно предположить, что других пробелов, таких как табуляция, нет.
Входные данные
Первая строка содержит количество предложений n (1 ≤ n ≤ 4000). Каждая из следующих n строк содержит одно предложение. Предложение может содержать от 2 до 75 слов включительно.
Выходные данные
В каждой строке выведите длину предложений, встречающихся во входном тексте, и их частоту. Вывод должен быть отсортирован по первому значению.
7 This is an example. Do you really understand this problem? Yes, I really do. This sentence has 5 words. It's not difficult, isn't it? X Y Z @ # % & * ! ( ) <*-*> The end.
2 1 4 2 5 2 6 1 12 1