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 $ を回文にはできません。