无聊的wxa又开始玩字符串了,现在他有一个字符串s,他想知道这个字符串是否含有非重叠AB和BA。(如ABA里AB和BA是重叠的,而ABBA里AB和BA是不重叠的)
输入数据有多组。
每组测试数据有一个字符串s。
如果可以找到AB和BA,输出”yu ye sa wang dai xing”,否则输出”zhen shi ou ba”