#jag2016secretspringa. [jag2016secretspring_a]阿吽の呼吸
[jag2016secretspring_a]阿吽の呼吸
题目描述
A 与 B 在谈话。
我们用A
表示 A 说的话,用Un
表示 B 说的话。但是,B 说话的时候有一些规律。
A 说完一句,B 会立刻说一句,不会多说。但是,有时 B 会忘记,那么这个时候 B 会晚一些说,后面可能会多说,直到没有忘记的要说的话。(注意:在这个时候,A 有可能也插进来说几句,并且,B 说的话数量一定与 A 相等,即会回答完。)
我们需要根据 A 与 B 的谈话,判断 B 说话是否符合规律。
另外,即使 A 与 B 谈话完了(A 和 B 说的话数量相等),如果最后是 A 说话,那么 B 说的话也不符合规律。
输入格式
第一行一个正整数 ,表示谈话总数。
第二行到第 行,每一行一个字符串 ,如果是A
,那么就是 A 说的,如果是Un
,那么就是 B 说的。
输出格式
一行,如果 B 说的有规律,那么就输出YES
,否则就输出NO
。
输入输出样例
样例 1 输入
4
A
Un
A
Un
样例 1 输出
YES
样例 2 输入
4
A
A
Un
Un
样例 2 输出
YES
样例 3 输入
4
A
Un
Un
A
样例 3 输出
NO
样例 4 输入
1
Un
样例 4 输出
NO