有一排 $N$ 个人，由长度为 $S$ 的字符串 $N$ 表示。如果 $S$ 的第 $i$ 个字符是 M，则从前往后的第 $i$ 个人是男性，如果是 F，则为女性。

请确定男女是否交替。

当且仅当没有两个男人或两个女人位于相邻的位置时，男人和女人是交替的。

数据范围

• $1 \le N \le 100$
• $N$ 是整数
• $S$ 是一个长度为 $N$ 的，由 $M$ 与 $F$ 构成的字符串

6
MFMFMF

Yes

9
FMFMMFMFM

No

1
F

Yes

提示

Sample Explanation 1

男女轮流排成一排。