文字列を回文に変換する

与えられた文字列 s に対して、先頭に文字を追加することが許されています。目標は、できるだけ少ない操作で s を回文に変換することです。

入力

入力は1行で、文字列 s (1 ≤ |s| ≤ 100 000) が与えられます。

出力

プログラムは、完成した回文を出力してください。

例