AT_abc398_f [ABC398F] ABCBA

$ S $ を接頭辞に持つ最短の回文を $ 1 $ つ求めてください。

入力は以下の形式で標準入力から与えられる。 > $ S $

答えを出力せよ。 解が複数存在する場合、どれを出力しても正解とみなされる。

### Sample Explanation 1 `ABCBA` は $ S= $ `ABC` を接頭辞に持つ最短の回文です。 ### Sample Explanation 2 `Z` は $ S= $ `Z` を接頭辞に持つ最短の回文です。 ### Sample Explanation 3 `TREERT` は $ S= $ `TREE` を接頭辞に持つ最短の回文です。 ### Constraints - $ S $ は英大文字からなる長さ $ 1 $ 以上 $ 500000 $ 以下の文字列