Дан текст, состоящий из нескольких строк. Текст заканчивается строкой, содержащей единственное слово "
END!". Слово "
END!" не является содержимым текста, а служит только признаком окончания.
Постройте для данного текста алфавитно-частотный словарь отсортированный по частоте слов: список слов, справа от каждого слова должно быть указано, сколько раз оно встречается в исходном файле. Слова должны идти в порядке убывания. Если количество слов одинаково, сортировка идет по словам в лексикографическом порядке.
Слова должны быть приведены к строчному виду, и без знаков препинания.
 
Пример
	
		
			| № | Входные данные | Выходные данные | 
	
	
		
			| 1 | Duis aute irure dolor in reprehenderit in voluptate. Velit esse cillum dolore eu fugiat nulla pariatur.
 END!
 | in 2 aute 1 cillum 1 dolor 1 dolore 1 duis 1 esse 1 eu 1 fugiat 1 irure 1 nulla 1 pariatur 1 reprehenderit 1 velit 1 voluptate 1 |