Написать программу на языке Python или C++

Напишите программу анализа текста. На вход программе подаются строки, содержащие
английские слова. В одной строке может быть произвольное количество слов. Все слова
записаны строчными (маленькими) английскими буквами. Между словами в строке может
быть один или больше пробелов, возможны пробелы в начале и в конце строки. Других
символов, кроме строчных английских букв и пробелов, в строках нет. Длина каждой
строки не превышает 200 символов. Количество строк неизвестно, общее количество слов
не более одного миллиона. Конец ввода обозначается строкой, содержащей единственный
символ «*».
Напишите эффективную, в том числе по памяти, программу, которая будет определять
количество слов, начинающихся на каждую букву английского алфавита, и выводить эти
количества и соответствующие им буквы в порядке убывания. Если количество слов,
начинающихся на какие-то буквы, совпадает, эти буквы следует выводить в алфавитном
порядке. Если на какую-то букву слов нет, выводить эту букву не надо.
Пример входных данных:
one two three four five
a quick brown fox
*
Пример выходных данных для приведенного выше примера входных данных:
f 3
t 2
а 1
b 1
о 1
q 1
Примечание. Английский алфавит совпадает с латинским и содержит 26 букв от а до z:
abcdefghijklmnopqrstuvwxyz