Задана строка $$$s$$$, состоящая из $$$n$$$ строчных букв латинского алфавита.

Подстрока строки $$$s$$$ — это последовательный отрезок букв из $$$s$$$. Например, «defor» — это подстрока «codeforces», а «fors» — нет.

Длина подстроки — это количество букв в ней.

Назовем некоторую строку длины $$$n$$$ разнообразной тогда и только тогда, когда никакая буква не встречается в ней строго больше $$$\frac n 2$$$ раз. Например, строки «abc» и «iltlml» разнообразные, а строки «aab» и «zz» — нет.

Ваша задача — найти любую разнообразную подстроку строки $$$s$$$ или сообщить, что такой нет. Обратите внимание, что не требуется максимизировать или минимизировать длину полученной подстроки.