对于一个长度为 $N$ 的字符串 $S$ 和一个整数 $i\in [0,N]$，定义 $f_i(S)$ 所得的字符串为以下三者顺次连接：

• $S$ 的前 $i$ 个字符；
• 将 $S$ 翻转得到的字符串；
• $S$ 的后 $N-i$ 个字符。

例如，对于 $S=\texttt{abc}$，$i=2$ 有 $f_i(S)=\texttt{abcbac}$。

现在有一个长度为 $2N$ 的字符串 $T$，你需要求出任意一对 $(S,i)$ 满足 $f_i(S)=T$。如果不存在，输出 $-1$。

翻译 by @Mars_Dingdang