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