問題文

"M", "A" のみからなる長さ$N$の文字列$S$が与えられます。あなたは$S$の中に隣接する$3$文字に対して、以下の$2$種類の操作を好きな順番で行えます。

• $S$の中に隣接する$3$文字であって、"MMA"となるものを$1$つ選び、"MA"に置き換える
• $S$の中に隣接する$3$文字であって、"MMA"となるものを$1$つ選び、"MM"に置き換える

操作を行える回数の最大値を求めてください。

制約

• $1 \leq N \leq 10 ^ 5$
• $|S| = N$

入力

入力は以下の形式で与えられます。

N
S

出力

$T$が$S$の連続部分文字列である場合は"Yes", そうでない場合は"No"を出力してください。

サンプル

7
MMAMAAM

4

以下のように操作を行うと、$4$回操作できます。 "MMAMAAM" → "MMMAAM" → "MMMAM" → "MMAM" → "MAM"

2
AM

0

3
MMA

1