#AT2525. A - Alternately

A - Alternately

当前没有测试数据。

A - 交替

得分:100 分

问题描述

有一排共 $N$ 个人。用长度为 $N$ 的字符串 $S$ 来描述他们。如果第 $i$ 个字符是 M,则从前面算起,第 $i$ 个人是男性;如果是 F,则是女性。

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

如果且仅如果不存在连续两个男性或两个女性的位置,我们称男性和女性是交替排列的。

约束

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

输入

输入以以下形式从标准输入中给出:

NN

SS

输出

如果男性和女性是交替排列的,则输出 Yes;否则输出 No


6
MFMFMF
Yes

不存在连续两个男性或两个女性的位置,所以男性和女性是交替排列的。


9
FMFMMFMFM
No

1
F
Yes