← 返回题目列表

Codeforces · 2028/A

A. 爱丽丝在“国际象棋”中的冒险

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

爱丽丝正试图在乡村与红皇后见面!现在,爱丽丝位于位置$$$(0, 0)$$$,红皇后位于位置$$$(a, b)$$$。爱丽丝只能在四个基本方向(北、东、南、西)移动。

更正式地说,如果 Alice 位于 $$$(x, y)$$$ 点,她将执行以下操作之一:

- 向北(用N表示),移动到$$$(x, y+1)$$$;
- 向东(以E表示),移动到$$$(x+1, y)$$$;
- 向南(以S表示),移动到$$$(x, y-1)$$$;或
- 向西(以 W 表示),移动到 $$$(x-1, y)$$$。

Alice 的动作是预先确定的。她有一个字符串 $$$s$$$ 表示她从左到右执行的一系列移动。一旦她到达序列的末尾,她就会永远重复相同的动作模式。

你能帮助爱丽丝弄清楚她是否会遇到红皇后吗?

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。

每个测试用例的第一行包含三个整数 $$$n$$$、$$$a$$$、$$$b$$$ ($$$1 \le n$$$、$$$a$$$、$$$b \le 10$$$)——字符串的长度和红皇后的初始坐标。

第二行包含长度为 $$$n$$$ 的字符串 $$$s$$$,仅包含字符 N、E、S 或 W。

输出

对于每个测试用例,输出一个字符串“YES”或“NO”(不带引号)表示爱丽丝最终是否会遇到红皇后。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

示例

输入 #1

6
2 2 2
NE
3 2 2
NNE
6 2 1
NNEESW
6 10 10
NNEESW
3 4 2
NEE
4 5 5
NEWS

输出 #1

YES
NO
YES
YES
YES
NO

注意

在第一个测试用例中,Alice 遵循路径 $$$(0,0) \xrightarrow[\texttt{N}]{} (0,1) \xrightarrow[\texttt{E}]{} (1,1) \xrightarrow[\texttt{N}]{} (1,2) \xrightarrow[\texttt{E}]{} (2,2)$$$。

在第二个测试用例中,爱丽丝永远无法到达红皇后。