C. 小马珍珠(haosi)

内存限制:256 MiB 时间限制:1000 ms 输入文件:haosi.in 输出文件:haosi.out
题目类型:传统 评测方式:文本比较

题目描述

钉针有一匹小马叫珍珠。为了赢下不久以后举行的小镇策马比赛,钉针在家里定制了两个长度为 米的跑道,让雪豹和珍珠在上面赛跑。

跑道是一个长度为 的字符串,每个字符只可能是 之一,分别表示(从当前的位置向)东、西、南、北延长 米。保证相邻的两个字符不会一个是 一个是 ,也不会一个是 一个是

珍珠和雪豹会同时站在跑道的起点,钉针则对他们同时下达指令:选择东、西、南、北之一的方向,让珍珠和雪豹同时向这个方向走 米。如果珍珠或雪豹当前的位置不存在这个方向的跑道,它就会在原地不动。如果有,即使它已经到达了终点,也会倒回去 米。

钉针想知道,在这种条件下,珍珠和雪豹能不能都到达终点。

输入格式

第一行输入一个正整数 表示数据组数。

接下来 组数据,每组三行,第一行包含一个正整数 ,接下来两行各包含一个长度为 的字符串,分别表示珍珠和雪豹的跑道。

输出格式

输出 行,如果第 组数据的情况,珍珠和雪豹可以都到达终点,则输出 ,否则输出

样例

【样例输入 1】

2

5

NNNES

SENES

2

SE

WN

【样例输出 1】

YES

NO

【样例解释 1】

组数据中,顶针可以发出指令(非唯一解): 。珍珠和雪豹的行动如图,数字表示它在第几个时刻的位置:

(图片:点击上面“附加文件”下载image_1.png)

可以发现,第 个时刻珍珠就到达了终点,而第 个时刻又(因为收到了 指令而)离开了,第 个时刻和雪豹一起到达了终点。由于我们不关心它们是不是同时到达的,只关心是不是都到达了,所以这种情况算作合法。

组数据中,可以证明珍珠和雪豹无法都到达终点(当它们有一个在终点的时候,另一个总是在起点)。

数据范围与提示

表示 组数据中 的和

对于所有测试数据,

对于 的数据,

对于 的数据,

对于另外 的数据,字符串是随机生成的

请注意,因为这场比赛不是 正式赛,所以输出 并不能拿到 分。