题目描述

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

判断男性和女性是否交替排列。

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

约束条件

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

输入

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

$N$ $S$

输出

如果男性和女性是交替排列的，则打印 Yes，否则打印 No。

示例输入 1

6
MFMFMF

示例输出 1

Yes

不存在两个男性或两个女性相邻的位置，所以男性和女性是交替排列的。

示例输入 2

9
FMFMMFMFM

示例输出 2

No

示例输入 3

1
F

示例输出 3

Yes