問題文


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

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

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

制約


  • は英小文字のみからなる

入力


出力


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

サンプル1


入力
nullnullnullnull
出力
null

として nullnullnullnullnullnullnull が考えられます。
この中で長さが最小のものは null です。

サンプル2


入力
nullnullrollnull
出力
nullnullrollnull

の場合もあります。

サンプル3


入力
sankashitekuretearigatou
出力
sankashitekuretearigatou

の場合もあります。

提出


Go (1.14)