Артохлам
Малхотра, Артохлам, Малхотра!
Хлопчик Акім
Одного разу хлопчик Акім зз D' знайшов у четвертому комповнику роздруківку статті Малхотри-Кумара-Махешварі. Звичайно, на мові хінді. Він довго ніс її під проливним дощем і увечері прочитав вголос у колі друзів.
Вони нічого не зрозуміли, а найбільш підозрілі навіть припустили, що відбулось наступне: одна зі сторінок (назвемо її сторінкою номер p) промокла, і її зміст віддрукувався, по-перше, на зворотній сторінці (тобто на сторінці номер p+1) у перевернутому вигляді, а по-друге, на наступній сторіні (тобто на сторінці номер p+2).
Для перевірки цієї гіпотези учні паралелі D' просять вас знайти у конспекті прови Акіма найдовший підрядок, яки можна подати у вигляді αα^rα, де α - це деякий рядок, а α^r - це перевернутий рядок α.
Вхідні дані
У вхідному файлі міститься рядок s - конспект промови Акіма. Рядок містить лише символи з кодами від 32 до 126 (включно) і довжиною не перевищує 100000 символів.
Вихідні дані
У вихідний файл виведіть найдовший підрядок s виду αα^rα. Якщо розв'язків декілька, виведіть довільний з них. Якщо розв'язклм є порожній рядока виведіть рядок "None" (без лапок).