Start: Jul, 14, 2015 09:00:00
2015年ACM程序设计短学期课堂作业#10
End: Jul, 14, 2015 11:30:00
Time elapsed:
Time remaining:

【C系列6.21】字符串训练之AB串 2024

Time Limit:  1 s      Memory Limit:   32 MB
Submission:258     AC:45     Score:1

Description

无聊的wxa又开始玩字符串了,现在他有一个字符串s,他想知道这个字符串是否含有非重叠AB和BA。(如ABA里AB和BA是重叠的,而ABBA里AB和BA是不重叠的)

Input

输入数据有多组。

每组测试数据有一个字符串s。

Output

如果可以找到AB和BA,输出”yu ye sa wang dai xing”,否则输出”zhen shi ou ba”

Samples

input
ABA
output
zhen shi ou ba