問題文

空でない文字列 $S$ に対し，次の手順によって文字列 $T$ を生成します。

• はじめは $T$ は空文字列である。
• 次の操作を $1$ 回以上行う。
  • $T$ の末尾に $S$ を連結する。すなわち，$T + S$ を新しく $T$ とする。

文字列 $T$ が与えられるので，$S$ として考えられるもののうち，長さが最小のものを答えてください。

制約

• $1 \leq |T| \leq 4 \times 10^{5}$
• $T$ は英小文字のみからなる

入力

出力

$S$ として考えられるもののうち，長さが最小のものを出力してください。

サンプル1

nullnullnullnull

null

$S$ として null，nullnull，nullnullnullnull が考えられます。
この中で長さが最小のものは null です。

サンプル2

nullnullrollnull

nullnullrollnull

$S = T$ の場合もあります。

サンプル3

sankashitekuretearigatou

sankashitekuretearigatou

$S = T$ の場合もあります。