eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Антипалиндром

Антипалиндром

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Палиндромом называют строку, читающуюся одинаково с обеих сторон. Задана строка s. Найдите её наибольшую по длине подстроку, не являющуюся палиндромом.

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

Входной файл содержит строку s. Она состоит только из строчных букв латинского алфавита, не пуста, её длина не превышает 100000 символов.

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

В выходной файл выведите ответ на задачу, если ответов несколько - выберите лексикографически минимальный. Если все подстроки s являются палиндромами, выведите в выходной файл NO SOLUTION.

Пример

Входные данные #1
abba
Выходные данные #1
abb