三个朋友喜欢玩以下游戏。第一个朋友选择一个字符串 $S$。然后第二个朋友构建一个新字符串 $T$，它由两个字符串 $S$ 拼接而成。最后，第三个朋友在字符串 $T$ 的开头、结尾或中间某个位置插入一个字母，从而创建字符串 $U$。
给你字符串 $U$，你的任务是重构原始字符串 $S$。
输入格式
输入的第一行包含一个整数 $N$，表示最终字符串 $U$ 的长度。
第二行给出字符串 $U$ 本身。它由 $N$ 个大写英文字母（A, B, C, ..., Z）组成。
输出格式
你的程序应该输出原始字符串 $S$。然而，有两种特殊情况：
- 如果最终字符串 $U$ 不可能通过上述步骤创建，你应该输出
NOT POSSIBLE。 - 如果原始字符串 $S$ 不唯一，你应该输出
NOT UNIQUE。
样例
输入样例 1
7 ABXCABC
输出样例 1
ABC
输入样例 2
6 ABCDEF
输出样例 2
NOT POSSIBLE
输入样例 3
9 ABABABABA
输出样例 3
NOT UNIQUE
子任务
- 子任务 1（35 分）：$2 \le N \le 2001$。
- 子任务 2（65 分）：$2 \le N \le 2000001$。