Дана строка. Требуется найти самую длинную её подстроку, у которой совпадает первый и последний символы. Если подходит несколько подстрок, то выведите первую из них.
Входные данные
На вход подаётся одна строка из строчных латинских букв длиной не более 100 символов.
Выходные данные
Выведите ответ на задачу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
misis
|
isi
|
|
2
|
ab
|
a
|