男女交替

题目描述

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

请判断这排人中男性和女性是否交替排列。

当且仅当不存在相邻的两个男性或相邻的两个女性时，称男性和女性是交替排列的。

输入格式

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

$N$
$S$

输出格式

如果男性和女性交替排列，输出 Yes；否则输出 No。

样例

6
MFMFMF

Yes

不存在相邻的两个男性或相邻的两个女性，因此男性和女性交替排列。

9
FMFMMFMFM

No

1
F

Yes

数据范围

• $1 \le N \le 100$
• $N$ 是整数。
• $S$ 是由 M 和 F 组成的长度为 $N$ 的字符串。