Дана строка из заглавных латинских букв. Рассмотрите каждую тройку соседних символов строки. Если первые два символа тройки одинаковы, учтите букву, стоящую третьей.
Определите букву, которая была учтена наибольшее количество раз, и это количество. При равенстве выберите букву, которая стоит раньше в латинском алфавите.
Тройки могут пересекаться: каждое возможное положение начала тройки рассматривается отдельно. Третья буква также может совпадать с первыми двумя. Гарантируется, что хотя бы одна подходящая тройка существует.
Входные данные
В единственной строке дана строка длиной от 3 до 1 000 000 символов. Все символы — заглавные латинские буквы от A до Z.
Выходные данные
Выведите выбранную букву и через пробел количество подходящих троек, в которых она стоит третьей.
| № | Входные данные | Выходные данные |
|
1
|
AABCCBAAC
|
B 2
|
|
2
|
AABCCD
|
B 1
|