配点 : $400$ 点

問題文

A, B からなる長さ $N$ の文字列 $S$ が与えられます。

あなたは、以下の操作を $0$ 回以上好きな回数繰り返すことができます。

• $S$ の中の隣接する $2$ 文字を一ヶ所選び、AB で置き換える。

$S$ を回文にできるか判定してください。

制約

• $2 \leq N \leq 2\times 10^5$
• $S$ は A, B からなる長さ $N$ の文字列

入力

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

$N$

$S$

出力

$S$ を回文にできる場合は Yes を、そうでない場合は No を出力せよ。

3
BBA

Yes

$2,3$ 文字目の BA を操作により AB で置き換えることで、$S$ を回文である BAB にできます。

4
ABAB

No

操作を何回行っても、$S$ を回文にはできません。