題目 2369:
信息學(xué)奧賽一本通T1459-friends
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 29 解決: 5
題目描述
有三個(gè)好朋友喜歡在一起玩游戲，A 君寫(xiě)下一個(gè)字符串 S，B 君將其復(fù)制一遍得到 T，C 君在 T 的任意位置（包括首尾）插入一個(gè)字符得到 U?，F(xiàn)在你得到了 U，請(qǐng)你找出 S。
輸入格式
第一行一個(gè)數(shù) N，表示 U 的長(zhǎng)度。 第二行一個(gè)字符串 U，保證 U 由大寫(xiě)字母組成。
輸出格式
輸出一行，若 S 不存在,輸出 NOT POSSIBLE。若 S 不唯一，輸出 NOT UNIQUE，否則輸出 S。
提示
數(shù)據(jù)范圍：
2≤N≤2000001。
標(biāo)簽