问题陈述
快进到 2060 年,前田先生和后藤先生现在都已经 70 岁了。他们是很久以前的朋友了,大学时期也一起在ACM-ICPC并肩作战。
两人仍然经常一起喝茶,对竞技节目感到兴奋。
当我们一起喝茶时,前田先生曾经说过。A说完后,后藤先生就说了一次。
不知不觉中,我就养成了用Un回复的习惯。
然而,后藤先生最近总是忘记事情,产生误会,而前田先生则A然而,后藤先生有时Un或不必要地回复。
就在最近,前田先生和后藤先生正在喝茶,谈论他们最喜欢的数据结构。
从这次谈话中,
前田先生的声明表示为A,Un代表的后藤先生的答复组成的时间记录时,我希望您检查是否可以假设后藤先生以习惯方式答复。
需要记住的一件事是,即使后藤先生对前田先生的声明的回应有些延迟,也可以认为后藤先生以惯常的方式做出了回应。
例如,前田先生连续两次
说完A后,后藤先生连续说了两遍。
如果对话以Un回复结束,则假定 Goto 先生照常回复(参见示例输入 2)。
另外,在谈话结束时,前田先生A的次数以及
请注意,即使后藤回复Un的次数匹配,也不能认为后藤先生按照他的习惯进行了回复。
例如,前田先生曾经A后,后藤先生连续说了两遍。
如果对话以Un然后前田桑回复了一次。
如果对话以A结尾,则不认为 Goto 先生给出了习惯性答复(参见示例输入 3)。
输入
输入按以下格式给出。
$N$
$S_1$
$S_2$
$…$
$S_N$
第一行由一个整数组成。
$N$ 是记录中包含的前田先生。
后藤先生说的次数A它代表您回复的总次数Un,并且满足$1 \leq N \leq 100$。
然后字符串 $S_i$ 跟随在 $N$ 行中,并且每个 $S_i (1 \leq i \leq N)$ 是
匹配A或Un。这里A是前田的声明,Un代表后藤先生的答复。
假设$S_i$按照$i$的升序记录。
假设前田先生和后藤先生从未同时发言。
输出
如果可以认为后藤先生是按照他的习惯做出反应的话,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