Secret word

题目来源

UVA 12467

题目描述

给你一个字符串 $s$，你需要找出 $s$ 中最长的 secret word，一个字符串 $p$ 是 secret word 需要满足：

• $p$ 是 $s$ 的子串（$p$ 可以与 $s$ 相等）；
• 将 $p$ 翻转后是 $s$ 的前缀。

输入一行字符串 $s$，输出一行字符串为你求得的 $p$。

输入格式

一行一个字符串 $s$。

输出格式

输出一行一个字符串表示答案。

样例输入

listentothesilence

样例输出

sil

数据范围

对于所有数据，保证 $1\leq |s| \leq 10^5$，字符串均由小写字母构成。