壊れたロボット

壊れたロボットがしゃべっています。

こんにちは、私はロボットです。こんにちは、私はロボットです。こんにちは、私はロボットットットットットットットットットット

このように、壊れたロボットは、話している途中で同じことを繰り返すようになります。

上の例の場合、ットを最後まで繰り返しています。

壊れたロボットの言葉で、最後まで繰り返している部分を教えてください！

繰り返し部分は、$2$ 回以上繰り返されます。
繰り返し全体の文字数が最も長くなるように、繰り返し部分を見つけてください。

具体的には鳴くぜ！にゃんわんわんわんにゃんわんわんわんという文字列について、わん$\times 3$ と捉えるのではなく、にゃんわんわんわん$\times 2$ と捉えてください。

必要な変数と入力例

S = "こんにちは、私はロボットです。こんにちは、私はロボットです。こんにちは、私はロボットットットットットットットットットット"

制約

文字列 $S$ の長さは $100$ 以下

出力例

ット