Задача №113964. Самое частое буквосочетание

Олимпиада завершена. Режим дорешивания.

Имеется строка, состоящая из заглавных слов латиницы и пробелов, с длиной не более 255 символов. Словом Петя Торопыжкин называет последовательность букв, ограниченную пробелами, началом или концом строки. Пара соседних слов разделена хотя бы одним пробелом. В строке имеется хотя бы одно слово длины 2 или больше. Петя Торопыжкин решил выяснить, какое двухбуквенное сочетание подряд идущих букв одного слова является наиболее частым в этом тексте. Помогите ему, напишите программу, которая будет находить требуемую информацию.

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

В единственной строке задан текст, удовлетворяющий указанным условиям. Длина текста не превосходит 255 символов.

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

Выведите единственное двухбуквенное слово, представляющее сочетание букв, наиболее частое в данном тексте. Если таких сочетаний несколько выдайте то, которое больше в лексикографическом порядке. (Сравнение строк в лексикографическом порядке подразумевает поиск первой пары несовпадающих символов, стоящих в строках на соответствующих позициях, которые и определяют порядок строк; если одна строка является началом другой, то она считается меньшей.)

Примеры
Входные данные
ABCABC A
Выходные данные
BC
Сдать: для сдачи задач необходимо войти в систему