题目描述

给定一个由 A 和 B 组成、长度为 $N$ 的字符串 $S$。

你可以任意多次（包括 $0$ 次）重复以下操作：

• 选择 $S$ 中相邻的两个字符，将它们替换为 AB。

请判断是否可以将 $S$ 变为回文串。

回文串的定义如下：对于某个字符串 $T$，若其长度为 $|T|$，对于所有整数 $i$（$1 \leq i \leq |T|$），$T$ 的第 $i$ 个字符与倒数第 $i$ 个字符相同，则 $T$ 是回文串，反之则不是。

输入格式

输入通过标准输入按以下格式给出。

$N$ $S$

输出格式

如果可以将 $S$ 变为回文串，则输出 Yes，否则输出 No。

样例 1

输入

3
BBA

输出

Yes

样例 2

输入

4
ABAB

输出

No

说明/提示

限制条件

• $2 \leq N \leq 2 \times 10^5$
• $S$ 是由 A 和 B 组成的长度为 $N$ 的字符串

样例解释 1

通过对第 $2,3$ 个字符的 BA 进行操作，将其替换为 AB，可以将 $S$ 变为回文串 BAB。

样例解释 2

无论进行多少次操作，都无法将 $S$ 变为回文串。

由 ChatGPT 4.1 翻译