A - Alternately

Contest Duration: 2023-04-01(Sat) 12:00 - 2023-04-01(Sat) 13:40 (local time) (100 minutes) Back to Home

A - Alternately Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : $100$ 点

問題文

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

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

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

制約

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

入力

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

 $N$ 
 $S$

出力

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

入力例 1Copy

Copy

6
MFMFMF

出力例 1Copy

Copy

Yes

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

入力例 2Copy

Copy

9
FMFMMFMFM

出力例 2Copy

Copy

No

入力例 3Copy

Copy

1
F

出力例 3Copy

Copy

Yes

Score : $100$ points

Problem Statement

There is a row of $N$ people. They are described by a string $S$ of length $N$ . The $i$ -th person from the front is male if the $i$ -th character of $S$ is M, and female if it is F.

Determine whether the men and women are alternating.

It is said that the men and women are alternating if and only if there is no position where two men or two women are adjacent.

Constraints

$1 \leq N \leq 100$
$N$ is an integer.
$S$ is a string of length $N$ consisting of M and F.

Input

The input is given from Standard Input in the following format:

 $N$ 
 $S$

Output

Print Yes if the men and women are alternating, and No otherwise.

Sample Input 1Copy

Copy

6
MFMFMF

Sample Output 1Copy

Copy

Yes

There is no position where two men or two women are adjacent, so the men and women are alternating.

Sample Input 2Copy

Copy

9
FMFMMFMFM

Sample Output 2Copy

Copy

No

Sample Input 3Copy

Copy

1
F

Sample Output 3Copy

Copy

Yes