题目描述

有 $N$ 个升级了 $AI$ 的机器人，编号为 $1,2,…,N$，它们围成一圈，每个机器人都有两个邻居。

准确地讲，编号为 $i$ $(2≤i≤N-1)$ 的机器人的邻居的编号为 $i-1$ 和 $i+1$，编号为 $1$ 的机器人的邻居的编号为 $2$ 和 $N$，编号为 $N$ 的机器人的邻居的编号为 $1$ 和 $N-1$。

这 $N$ 个机器人有两种型号，$T$ 型号的机器人永远说真话，$F$ 型号的机器人永远说假话。

按一下机器人头顶的按钮，机器人就会说一句话，意思是它的两个邻居是否是同一种型号。

准确地讲，如果 $T$ 型机器人的两个邻居都是 $T$ 型或者都是 $F$ 型，那么机器人会说 y，否则会说 n。

如果 $F$ 型机器人的两个邻居都是 $T$ 型或者都是 $F$ 型，那么机器人会说 n，否则会说 y。

你分不清每个机器人的型号，所以按下了每个机器人头顶的按钮，让每个机器人都说了话，其中第 $i$ 个机器人说的话是 $S_i$。

现在你可以根据这些信息来判断机器人的型号。

输入格式

第一行一个整数 $N$，表示机器人的数量。

第二行一个长度为 $N$ 的字符串 $s_1,s_2,…,s_N$，$s_i$ 表示编号为 $i$ 的机器人说的话。

输出格式

如果至少存在一个方案能够满足条件，那么输出一个字符串表示这种方案。

如果有多个方案，任意输出一个方案。

如果没有任何一个方案可以满足条件，输出 $-1$。

一个满足条件的方案是指，确定每个机器人的型号后，每一个机器人说的话都满足这个型号的要求。

即 $T$ 型机器人说真话，$F$ 型机器人说假话。

一个方案的输出字符串 $T=t_1,t_2,…,t_N$ 需要满足：

1. $T$ 的长度为 $N$，只包含字母 $T$ 或者 $F$
2. 如果 $t_i=T$，表示第 $i$ 个机器人的型号是 $T$；如果 $t_i=F$，表示第 $i$ 个机器人的型号是 $F$。

样例

6
yynyyn

TTTFFT

解释#1

第 $1,2,3,4,5,6$ 号机器人的型号分别是 $T,T,T,F,F,T$， 经检验发现符合 $yynyyn$ 的说话。

另外一个方案是 $F,T,F,T,F,F$。

3
yny

-1

数据范围

• 对于 $30\%$ 的测试数据满足：$N=6$。
• 对于 $100\%$ 的测试数据满足：$3≤N≤100$。