どこでも探そう！
非常に長いテキスト
tが与えられているとして、この会社では、次の条件をすべて満たす最長の部分文字列sを探したいと考えています:sがtの接頭辞（prefix）になっている
sがtの接尾辞（suffix）になっている
sがtの部分文字列（substring）になっている
あなたなら、これをどのように見つけますか？
入力
入力としては、1 行だけにテキスト
tが与えられます (1 ≤ |t| ≤ )。出力
条件をすべて満たす部分文字列
sのうち最長の文字列を出力してください。もしそのような部分文字列が存在しない場合は、Impossibleを出力してください。例
Input | Output |
fixfixfix | fix |
hello | Impossible |
abcabdab | ab |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB