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