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

Паліндромом називають рядок, який читається однаково з обох сторін. Задано рядок $s$. Знайдіть його найбільший по довжині підрядок, який не є паліндромом.

Вхідні дані

Вхідний файл містить рядок $s$. Він складається лише з рядкових літер латинського алфавіту, не пустий, його довжина не перевищує $100000$ символів.

Вихідні дані

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

Приклади