AT_arc145_a [ARC145A] AB Palindrome
Description
[problemUrl]: https://atcoder.jp/contests/arc145/tasks/arc145_a
`A`, `B` からなる長さ $ N $ の文字列 $ S $ が与えられます。
あなたは、以下の操作を $ 0 $ 回以上好きな回数繰り返すことができます。
- $ S $ の中の隣接する $ 2 $ 文字を一ヶ所選び、`AB` で置き換える。
$ S $ を回文にできるか判定してください。
回文とは ある文字列 $ T $ について、 $ T $ の長さを $ |T| $ として、全ての整数 $ i $ ($ 1\ \le\ i\ \le\ |T| $) について、 $ T $ の前から $ i $ 文字目と後ろから $ i $ 文字目が同じであるとき、またそのときに限って、 $ T $ は回文です。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ S $
Output Format
$ S $ を回文にできる場合は `Yes` を、そうでない場合は `No` を出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 2\times\ 10^5 $
- $ S $ は `A`, `B` からなる長さ $ N $ の文字列
### Sample Explanation 1
$ 2,3 $ 文字目の `BA` を操作により `AB` で置き換えることで、$ S $ を回文である `BAB` にできます。
### Sample Explanation 2
操作を何回行っても、$ S $ を回文にはできません。