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