どこでも探そう！

非常に長いテキストtが与えられているとして、この会社では、次の条件をすべて満たす最長の部分文字列sを探したいと考えています:

• sがtの接頭辞（prefix）になっている

• sがtの接尾辞（suffix）になっている

• sがtの部分文字列（substring）になっている

あなたなら、これをどのように見つけますか？

入力

入力としては、1 行だけにテキストtが与えられます (1 ≤ |t| ≤ )。

出力

条件をすべて満たす部分文字列sのうち最長の文字列を出力してください。もしそのような部分文字列が存在しない場合は、Impossibleを出力してください。

例