\textit{Палиндромом} называют строку, читающуюся одинаково с обеих сторон. Задана строка $s$. Найдите её наибольшую по длине подстроку, не являющуюся палиндромом. \InputFile Входной файл содержит строку $s$. Она состоит только из строчных букв латинского алфавита, не пуста, её длина не превышает $100000$ символов. \OutputFile В выходной файл выведите ответ на задачу, если ответов несколько - выберите лексикографически минимальный. Если все подстроки $s$ являются палиндромами, выведите в выходной файл \texttt{NO SOLUTION}.