给定了字符串 s。您的任务是确定给定字符串 s 是否包含两个不重叠的子字符串“AB”和“BA”(子字符串可以按任何顺序排列)。
输入
输入的唯一一行包含长度在 1 到 105 之间的字符串 s,由大写拉丁字母组成。
输出
如果字符串 s 包含两个不重叠的子字符串“AB”和“BA”,则打印“YES”(不带引号),否则打印“NO”。
示例
输入 #1
ABA
输出 #1
NO
输入 #2
BACFAB
输出 #2
YES
输入 #3
AXBYBXA
输出 #3
NO
注意
在第一个样本测试中,尽管存在子字符串“AB”和“BA”,但它们的出现重叠,因此答案为“NO”。
在第二个示例测试中,出现以下子字符串:BACFAB。
在第三个示例测试中,没有子字符串“AB”或子字符串“BA”。