EduBrick

Частая пара символов

2000 мс · 256 МБ · всё или ничего

Дана строка. Рассмотрите все пары соседних символов.

Найдите пару, встречающуюся чаще всех. Если таких пар несколько, выведите ту, что раньше по алфавиту.

Формат ввода

Одна строка длиной от 22 до 10510^5 строчных латинских букв.

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

Два символа без пробела между ними.

Примеры

ввод
abcabc
вывод
ab
Войдите, чтобы отправлять решения.