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