Задачи
Антипалиндром
Антипалиндром
Палиндромом называют строку, читающуюся одинаково с обеих сторон. Задана строка s. Найдите её наибольшую по длине подстроку, не являющуюся палиндромом.
Входные данные
Входной файл содержит строку s. Она состоит только из строчных букв латинского алфавита, не пуста, её длина не превышает 100000 символов.
Выходные данные
В выходной файл выведите ответ на задачу, если ответов несколько - выберите лексикографически минимальный. Если все подстроки s являются палиндромами, выведите в выходной файл NO SOLUTION
.
Пример
Входные данные #1
abba
Выходные данные #1
abb