英小文字からなる文字列 $S$ が与えられます。
$S$ を連続する部分文字列として含む回文としてあり得る文字列の中で、最も長さの短いものを $1$ つ出力してください。

• $S$ は英小文字からなる
• $1 \leq |S| \leq 10^6$

入力は以下の形式で与えられます。

条件を満たす文字列を $1$ つ出力してください。

条件を満たす文字列が複数存在する場合は、どれを出力しても正解となります。