题目描述

对于一个长度为 $N$ 的字符串 $S$ 和一个整数 $i\\ (0\\leq i\\leq N)$，我们定义字符串 $f_i(S)$ 为以下顺序连接的字符串：

• 字符串 $S$ 的前 $i$ 个字符，
• 字符串 $S$ 的逆序，
• 字符串 $S$ 的后 $(N-i)$ 个字符。

例如，如果 $S=$ abc，$i=2$，那么 $f_i(S)=$ abcbac。

给定一个长度为 $2N$ 的字符串 $T$。找到一个长度为 $N$ 的字符串 $S$ 和一个整数 $i\\ (0\\leq i\\leq N)$，使得 $f_i(S)=T$。如果不存在这样的 $S$ 和 $i$，则报告该事实。

约束条件

• $1\\leq N \\leq 10^6$
• $N$ 是一个整数。
• $T$ 是一个由小写英文字母组成的长度为 $2N$ 的字符串。

输入

输入以以下格式从标准输入给出：

$N$ $T$

输出

如果不存在满足条件的 $S$ 和 $i$，输出 -1。否则，输出 $S$ 和 $i$，并以换行分隔。如果存在多对满足条件的 $S$ 和 $i$，你可以任意选择其中一个输出。

示例输入1

3
abcbac

示例输出1

abc
2

根据题目描述，如果 $S=$ abc，$i=2$，那么 $f_i(S)=$ abcbac，与 $T$ 相等，所以应该输出 abc 和 $2$。

示例输入2

4
abababab

示例输出2

abab
1

$S=$ abab 和 $i=3$ 也满足条件。

示例输入3

3
agccga

示例输出3

cga
0

$S=$ agc 和 $i=3$ 也满足条件。

示例输入4

4
atcodeer

示例输出4

-1

如果不存在满足条件的 $S$ 和 $i$，输出 -1。