Соседние цвета
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Этнограф изучает народ крайнего севера. Его заинтересовала структура бусов, которые составляются из бусин трех цветов: синего, зеленого и красного. Этнографу кажется, что частота, с которой определенные цвета встречаются у соседних бусин, позволяет сделать выводы о культуре народа.

Бусы можно задать в виде строки из заглавных английских букв: «R» для красной бусины, «G» для зеленой бусины и «B» для синей бусины. Соседние буквы в строке соответствуют соседним бусинам. Бусы находятся на круглой нитке, поэтому первая и последняя бусины также являются соседними.

Например, в ожерелье «RGRGRGRG» 8 раз рядом встречаются зеленая и красная бусины, а в ожерелье «RRRR» 4 раза рядом встречаются две красные бусины.

Помогите этнографу по образцам бусов выяснить, какая пара цветов встречается рядом чаще всего. Порядок цветов в паре не имеет значения.

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

На первой строке ввода находится чиcло $$$n$$$ — количество бус в распоряжении этнографа ($$$1 \le n \le 100$$$).

На каждой из следующих строк находится строка из букв «R», «G» и «B». Длина каждой строки не меньше $$$3$$$ и не больше $$$1000$$$.

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

Выведите одну или более строк по два символа: бусины каких двух цветов наибольшее число раз встречаются рядом. Если несколько пар бусин встречаются рядом одинаково часто, необходимо вывести все такие пары, по одной на строке, в любом порядке. Цвета в паре можно выводить в любом порядке.

Система оценки

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой и необходимых подзадач успешно пройдены.

ПодзадачаБаллыДоп. ограниченияНеобх. подзадачи
123$$$n = 1$$$; в ответе одна пара 
223$$$n = 1$$$1
323в ответе одна пара1
431 1–3

Пример

Входные данные
3
RGRGRGRG
RRRR
RRRBRRRB
Выходные данные
GR
RR