配点 : $100$ 点

問題文

$N$ 人が一列に並んでいます。列の状態は長さ $N$ の文字列 $S$ で与えられ、前から $i$ 番目の人は $S$ の $i$ 文字目が M のとき男性、F のとき女性です。

男女が交互に並んでいるかどうか判定してください。

男性同士が隣り合う箇所も女性同士が隣り合う箇所も存在しないとき、かつ、そのときに限り、男女が交互に並んでいるといいます。

制約

• $1 \leq N \leq 100$
• $N$ は整数である
• $S$ は M および F のみからなる長さ $N$ の文字列である

入力

入力は以下の形式で標準入力から与えられる。

$N$

$S$

出力

男女が交互に並んでいるとき Yes、そうでないとき No と出力せよ。

6
MFMFMF

Yes

男性同士が隣り合う箇所も女性同士が隣り合う箇所も存在せず、男女が交互に並んでいます。

9
FMFMMFMFM

No

1
F

Yes