← 返回题目列表

AtCoder · jag2016secretspring_a

A. 阿恩的呼吸

中文机器翻译题面 查看原题

问题陈述

快进到 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