← 返回题目列表

Codeforces · 1791/B

B. 遵循指示

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

Alperen 正站在 $$$(0,0)$$$ 点。给他一个长度为 $$$n$$$ 的字符串 $$$s$$$ 并执行 $$$n$$$ 移动。第 $$$i$$$ 步移动如下:

- 如果 $$$s_i = \texttt{L}$$$,则向左移动一个单位;
- 如果 $$$s_i = \texttt{R}$$$,则向右移动一个单位;
- 如果 $$$s_i = \texttt{U}$$$,则向上移动一个单位;
- 如果 $$$s_i = \texttt{D}$$$,则向下移动一个单位。

如果 Alperen 从中心点开始,他可以进行所示的四个动作。

第一个测试用例中 Alperen 的路径。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 50$$$) — 字符串的长度。

每个测试用例的第二行包含一个长度为 $$$n$$$ 的字符串 $$$s$$$,由字符 $$$\texttt{L}$$$、$$$\texttt{R}$$$、$$$\texttt{D}$$$ 和 $$$\texttt{U}$$$ 组成,表示 Alperen 的移动。

输出

对于每个测试用例,如果 Alperen 传递了糖果,则输出“YES”(不带引号),否则输出“NO”(不带引号)。

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

示例

输入 #1

7
7
UUURDDL
2
UR
8
RRRUUDDD
3
LLL
4
DUUR
5
RUDLL
11
LLLLDDRUDRD

输出 #1

YES
YES
NO
NO
YES
YES
NO

注意

在第一个测试用例中,Alperen 遵循路径 $$$$$$(0,0) \overset{\texttt{U}}{\to} (0,1) \overset{\texttt{U}}{\to} (0,2) \overset{\texttt{U}}{\to} (0,3) \overset{\texttt{R}}{\to} (1,3) \overset{\texttt{D}}{\to} (1,2) \overset{\texttt{D}}{\to} \color{green}{\mathbf{(1,1)}} \overset{\texttt{L}}{\to} (0,1).$$$$$$ 请注意,Alperen 不需要在糖果位置 $$$(1,1)$$$ 处结束,他只需将其传递到某个点。

在第二个测试用例中,Alperen 遵循路径 $$$$$$(0,0) \overset{\texttt{U}}{\to} (0,1) \overset{\texttt{R}}{\to} \color{green}{\mathbf{(1,1)}}.$$$$$$

在第三个测试用例中,Alperen 遵循路径 $$$$$$(0,0) \overset{\texttt{R}}{\to} (1,0) \overset{\texttt{R}}{\to} (2,0) \overset{\texttt{R}}{\to} (3,0) \overset{\texttt{U}}{\to} (3,1) \overset{\texttt{U}}{\to} (3,2) \overset{\texttt{D}}{\to} (3,1) \overset{\texttt{D}}{\to} (3,0) \overset{\texttt{D}}{\to} (3,-1).$$$$$$

在第四个测试用例中,Alperen 遵循路径 $$$$$$(0,0) \overset{\texttt{L}}{\to} (-1,0) \overset{\texttt{L}}{\to} (-2,0) \overset{\texttt{L}}{\to} (-3,0)。$$$$$$