附加文件

问题描述

有一个字符串 A，将其复制一遍连接到自身后面，得到新的字符串 AA，记为 B；然后插入一个字符到 B 中（任意位置，包括首尾），最终得到的字符串记为 C。

现在告诉你 C，你能反推出 A 吗？

输入

第一行：一个整数 N, 表示 C 的长度；

第二行：一个长度为 N 的字符串 C, 全部为大写字母。

输出

输出一行：若不存在满足条件的字符串 A, 则输出 IMPOSSIBLE ; 若存在多个满足条件的字符串 A, 则输出 MULTIPLE ; 若只存在一个满足条件的字符串 A, 则输出该字符串 A.

样例输入1

5
ABABC

样例输入2

5
ABCDE

样例输入3

5
ABABA

样例输出1

AB

样例输出2

IMPOSSIBLE

样例输出3

MULTIPLE

数据范围

本题采用子任务捆绑测试。

subtask1(20分)：2 ≤ N ≤ 20 该子任务下有多个测试点，只要错一个测试点，则该子任务得分为 0 分。

subtask1(30分)：2 ≤ N ≤ 3000 该子任务下有多个测试点，得分为各测试点得分之和。

subtask1(50分)：2 ≤ N ≤ 3000000 该子任务下有多个测试点，得分为各测试点得分之和。