時は進んで 2060 年,共に 70 歳を迎える前田さんと後藤さんは長い付き合いの友人であり,大学時代にACM-ICPCで共に戦った仲間でもある.
二人は今でもよく一緒にお茶を飲みつつ,競技プログラミングの話で盛り上がっている.
二人で一緒にお茶を飲む時,前田さんが 1 回Aと言うと,その発言の後に後藤さんがちょうど 1 回Unと返事をする習慣がいつのまにか出来た.
しかし最近後藤さんは物忘れや勘違いをすることが多く,前田さんがAと言っても,後藤さんはたまにUnの返事を忘れたり,余計に返事をしたりする.
ついこの間も前田さんと後藤さんはお茶を飲みながら,二人のお気に入りのデータ構造について話し込んでいたようだ.
この時の会話の中から,Aで表される前田さんの発言と,Unで表される後藤さんの返事のみからなる記録が時系列で与えられたとき,後藤さんが習慣通りに反応したとみなすことが出来るかチェックしてほしい.
注意点として,前田さんの発言に対し,後藤さんの返事が多少遅れても,後藤さんは習慣通りに反応したとみなせる場合がある,ということが挙げられる. 例えば,前田さんが2回連続してAと言った後,後藤さんが 2 回連続してUnと返事をして会話が終了した場合は,後藤さんが習慣通りの返事をしたとみなされる (Sample Input 2 参照).
また,会話が終了した時点で,前田さんがAと言った回数と,後藤さんがUnと返事した回数が一致しても,後藤さんが習慣通りに返事をしたとはみなされない場合もあるので注意すること. 例えば,前田さんが1回Aと言った後,後藤さんが 2 回連続してUnと返事し,その後で前田さんが 1 回Aと言って会話が終了した場合は,後藤さんが習慣通りの返事をしたとはみなされない (Sample Input 3 参照).
入力は以下の形式で与えられる.
N
S_1
S_2
…
S_N
最初の行はひとつの整数からなる. N は,記録に含まれる前田さんがAと発言した回数と後藤さんがUnと返事した回数の合計を表し,1≤N≤100 を満たす. その後 N 行に,文字列 S_i が続き,各 S_i(1≤i≤N) はAかUnのどちらかに一致する.ここでAは前田さんの発言,Unは後藤さんの返事を表す. i の小さい順に S_i が記録されたものとする. 前田さんと後藤さんが同時に発言することは無かったとする.
後藤さんが習慣通りに反応したとみなすことが出来ればYES,出来なければNOを1行で出力すること.