Задана строка \(s\), состоящая из \(n\) строчных букв латинского алфавита.
Подстрока строки \(s\) — это последовательный отрезок букв из \(s\). Например, «defor» — это подстрока «codeforces», а «fors» — нет.
Длина подстроки — это количество букв в ней.
Назовем некоторую строку длины \(n\) разнообразной тогда и только тогда, когда никакая буква не встречается в ней строго больше \(\frac n 2\) раз. Например, строки «abc» и «iltlml» разнообразные, а строки «aab» и «zz» — нет.
Ваша задача — найти любую разнообразную подстроку строки \(s\) или сообщить, что такой нет. Обратите внимание, что не требуется максимизировать или минимизировать длину полученной подстроки.
Выходные данные
Выведите «NO», если в строке \(s\) нет разнообразных подстрок.
В противном случае первая строка должна содержать «YES». Вторая подстрока должна содержать любую разнообразную подстроку строки \(s\).
Примечание
В первом примере есть множество правильных ответов.
Пожалуйста, избегайте задавать вопросы о правильности конкретного ответа на конкретный тест, такие вопросы всегда приводят к ответу «Без комментариев».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
codeforces
|
YES
code
|
|
2
|
5
aaaaa
|
NO
|