Входной файл: стандартный вход Выходной файл: стандартный выход Время на тест: 1 секунда Тесты к задаче:Скачать Автор задачи: Метельский И.С.
Напишите программу, которая выделяет все слова из текста и для каждого слова подсчитывает, сколько раз оно встречается.
Текст состоит из не менее одной и не более 10 строк. Каждая строка состоит из не менее одного и не более 200 символов. Каждый символ в каждой строке является или маленькой латинской буквой ('a'..'z'), или пробелом (' '), или символом переноса слова ('-').
Словом называем любую непустую строку из маленьких латинских букв. Слова в тексте разделяются одним или несколькими пробелами. В начале и конце текста возможно наличие одного или нескольких пробелов. Если в конце строки стоит символ переноса слова, то это означает, что последнее слово в этой строке еще не закончилось и будет продолжено в следующей строке. В этом случае первый символ следующей строки является маленькой латинской буквой. Таким образом, одно слово может занимать две и более соседних строки. Если некоторая строка заканчивается символом переноса слова, то она состоит из не менее двух символов и ее предпоследний символ является маленькой латинской буквой. Длина никакого слова в тексте не превышает 200 символов.
Входные данные. Первая строка ввода содержит натуральное число , равное количеству строк. Следующие строк ввода содержат сам текст.
Выходные данные. Каждая строка вывода должна содержать одно слово, один пробел и количество появлений этого слова в тексте. Выводите слова в порядке убывания количества их появлений в тексте. Если несколько слов появляются одинаковое количество раз в тексте, то выводите их в алфавитном порядке. Гарантируется, что тесты будут таковы, что размер вывода не превысит 200 строк.