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