C - Min period

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

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

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

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

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

nullnullnullnull

null

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

nullnullrollnull

nullnullrollnull

の場合もあります。

sankashitekuretearigatou

sankashitekuretearigatou

の場合もあります。