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