题目描述

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

你可以执行以下操作零次或多次：

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

判断能否将字符串$S$转化为回文串。

什么是回文串？一个字符串$T$是回文串，当且仅当对于每一个整数$i$($1 \leq i \leq |T|$)，从开头数第$i$个字符和从末尾数第$i$个字符是相同的，其中$|T|$表示$T$的长度。

约束条件

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

输入

输入数据格式如下所示，从标准输入读取：

$N$ $S$

输出

如果能将字符串$S$转化为回文串，则输出Yes；否则输出No。

样例输入1

3
BBA

样例输出1

Yes

通过将第2和第3个字符BA替换为AB，可以将字符串$S$转化为回文串BAB。

样例输入2

4
ABAB

样例输出2

No

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