Олимпиадный тренинг

Задача . Задача 5


Задача

Темы:
Напишите программу, которая определяет во введенном тексте слова, которые используется в тексте более  N раз. Словом будем считать любую непрерывную последовательность букв, справа и слева ограниченную любыми другими символами, кроме букв; либо началом (концом) строки. Строчные и прописные буквы не различаются.
Нужно вывести все найденные слова, первый символ которых лежит в алфавите между символами
L1 и L2 включительно, в нижнем регистре  в алфавитном порядке по каждой частоте встречаемости и указать частоту.  Частоты расположить в порядке убывания.

Во входном файле дано N, в следующей строке русские буквы L1  и L2 через пробел , далее с новой строки текст на русском языке, состоящий из нескольких строк 

Вывести  ответ на задачу согласно примеру.
Файл
Примечание: открыть файл с учетом кодировки, например,
 f = open('input.txt','r',encoding = 'utf-8-sig')



Пример 
Входные данные Выходные данные
2
в с
Вот дом,
Который построил Джек.
А это пшеница,
Которая в тёмном чулане хранится
В доме,
Который построил Джек.
А это весёлая птица-синица,
Которая часто ворует пшеницу,
Которая в тёмном чулане хранится
В доме,
Который построил Джек.
в 4
джек 3
которая 3
который 3
построил 3
доме 2

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя