AB 回文串

时间限制：2s
空间限制：512MB

题目描述

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

你可以进行任意多次（可以为 $0$ 次）如下操作：选择 $S$ 中相邻的两个字符，将它们替换为 AB。

请判断能否将 $S$ 变成回文串。回文串是指从前往后读与从后往前读完全相同的字符串。

输入格式

输入共两行：

• 第一行一个整数 $N$；
• 第二行一个长度为 $N$ 的字符串 $S$。

输出格式

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

样例输入 1

3
BBA

样例输出 1

Yes

样例输入 2

4
ABAB

样例输出 2

No

数据范围

• $2\le N\le 2\times 10^5$；
• $S$ 仅由 A 和 B 组成。