Задача №112510. Алфавитно-частотный словарь

Напишите программу, которая строит алфавитно-частотный словарь для файла input.txt , в котором в столбик записаны слова, состоящие только из строчных букв латинского алфавита.

Входные данные

Входной файл содержит неизвестное количество строк, в каждой из которых записано слово, состоящее только из строчных букв латинского алфавита. Последняя строка файла – пустая.

Выходные данные

Программа должна вывести в файл output.txt в алфавитном порядке все различные слова, которые встретились в исходном файле, по одному слову в строке. После каждого слова через пробел записывается количество таких слов в файле.

Примеры
Входные данные
i
was
she
was
he
she
Выходные данные
he 1
i 1
she 2
was 2
Сдать: для сдачи задач необходимо войти в систему