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