AT_abc296_a [ABC296A] Alternately

题目描述

有 $N$ 个人排成一列。队列的状态由一个长度为 $N$ 的字符串 $S$ 给出,从前往后第 $i$ 个人,如果 $S$ 的第 $i$ 个字符是 `M`,则为男性,如果是 `F`,则为女性。 请判断这些人是否男女交替排列。 当且仅当不存在相邻的男性或相邻的女性时,才称为男女交替排列。

输入格式

输入以如下格式从标准输入读入。 > $N$ $S$

输出格式

如果男女交替排列,则输出 `Yes`,否则输出 `No`。

说明/提示

### 限制条件 - $1 \leq N \leq 100$ - $N$ 是整数 - $S$ 是仅由 `M` 和 `F` 组成的长度为 $N$ 的字符串 ### 样例解释 1 不存在相邻的男性或相邻的女性,男女交替排列。 由 ChatGPT 4.1 翻译