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