Task
Time limit: 1000 ms,
Memory limit: 256 Mb

Построить алфавитно-частотный словарь отсортированный по частоте слов: список слов, справа от каждого слова должно быть указано, сколько раз оно встречается в исходном файле в порядке убывания. Если количество слов одинаково, сортировка идет по словам в лексикографическом порядке. Признаком окончания текста является "END!". 
Слова должны быть приведены к строчному виду, и без знаков препинания.

Ввод	Вывод
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