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

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

1 секунда
64 мегабайти
Легка

Паліндром — це рядок, який однаково читається зліва направо і справа наліво. Вам задано рядок . Знайдіть його найдовший підрядок, який не є паліндромом.

Вхідні дані

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

Вихідні дані

Виведіть відповідь; якщо існує кілька відповідей, оберіть лексикографічно мінімальну. Якщо всі підрядки є паліндромами, виведіть NO SOLUTION.

Приклади

Приклад 1

Loading
Loading