Самая популярная буква на афишах

В городе Линтоград развесили длинную строку афиш: на каждой афише — одна маленькая латинская буква. Мэр хочет узнать, какая буква встречается чаще всего, чтобы заказать её в типографии оптом.

Если таких букв несколько, мэр выбирает самую маленькую по алфавиту.

Формат ввода

Одна строка s длины от 1 до 2000. Строка состоит только из маленьких латинских букв a–z.

Формат вывода

Выведите два значения через пробел: 1) букву, которая встречается чаще всего (при равенстве — самую маленькую), 2) сколько раз она встречается.

Ограничения

• 1 ≤ |s| ≤ 2000

Пример

Ввод:

abacaba

Вывод:

a 4

Ключевое наблюдение: алфавит маленький (всего 26 букв), поэтому можно просто посчитать частоту каждой буквы и затем найти лучшую.

Приём: частотный массив. Он работает, потому что букву легко переводить в индекс 0…25, а длина строки до 2000 — один проход достаточно.

План:

• Заведи массив cnt длины 26, заполненный нулями.
• Пройди по строке s и для каждой буквы увеличь соответствующий счётчик:

cnt[ord(ch) - ord('a')] += 1.

• Найди индекс best с максимальным cnt[best].
• Важно: при равенстве частот не обновляй ответ — тогда сохранится более ранняя (то есть меньшая по алфавиту) буква.
• Преобразуй индекс обратно в букву chr(best + ord('a')) и выведи её и частоту.

Сложность: O(|s| + 26), по памяти O(26) — фактически константа.

Частая ошибка: неправильно обработать равенство (например, обновлять ответ при >=). Это приведёт к выбору более поздней буквы, хотя нужна самая маленькая.