Напишите программу, которая определяет во введенном тексте слова, которые используется в тексте ровно от N до K раз. Словом будем считать любую непрерывную последовательность букв, справа и слева ограниченную любыми другими символами, кроме букв; либо началом (концом) строки. Строчные и прописные буквы не различаются.
Нужно вывести все найденные слова длиной не более L символов в нижнем регистре в алфавитном порядке по каждой частоте встречаемости и указать частоту. Частоты расположить в порядке убывания.
Во входном файле дано N K L, далее с новой строки текст на английском языке, состоящий из нескольких строк
Вывести ответ на задачу согласно примеру.
Пример
| Входные данные |
Выходные данные |
3 4 3
Far over the "misty" mountains cold
To dungeons deep and caverns old
We must away ere break of day
To find the long forgotten gold.
Far over the "misty" mountains cold,
To dungeons deep and caverns old,
We must away, ere break of day,
To claim our long forgotten gold.
Far over the misty mountains grim
To dungeons deep and caverns dim
We must away, ere break of day,
To win our harps and gold from him! |
and 4
the 4
day 3
ere 3
far 3
of 3
we 3 |