0 Judge
Code: 0
你是一個病毒研究人員，正在研究一個變種病毒的 DNA 序列。
這個序列由 ACTG 四種字母組成，而你認為在這個序列中隱含著這個病毒的解藥。
經過一些研究之後，你發現這一類病毒的解藥就是該序列中，而且是既屬於前綴，也屬於後綴，同時又可以在前綴和後綴以外的子字串中找到的最長的那一個字串。
你必須盡快找到這個解藥的字串是什麼。
第一行有一個字串 $S$ 代表病毒的 DNA 序列。
$|S| \leq 10^6$
請找出代表解藥的字串之長度，若找不到則輸出 “IMPOSSIBLE”。