\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}" (без кавычек).