CF1948C Arrow Path
题目描述
有一个 $2$ 行 $n$ 列的网格，每个格子上有一个向左或向右的箭头（即 ``）。
现在你从 $(1, 1)$ 开始移动，并遵循以下的移动方式：
- 首先，选择一个移动方向走 $1$ 格，可以是上、下、左、右任意方向，但你需要保证不会走出网格；
- 走完一步后，如果当前所在格为 `
输入格式
**本题目含多组数据。**
第一行，一个正整数 $t$，表示数据组数。
接下来每组数据包含三行：
- 第一行，一个正整数 $n$，表示网格列数；
- 第二行，一个长度为 $n$ 的，由 `` 组成的字符串，表示网格第一行；
- 第三行，一个长度为 $n$ 的，由 `` 组成的字符串，表示网格第二行。
输出格式
对于每组数据，如果能到达 $(2, n)$ 则输出 `YES`，否则输出 `NO`。
说明/提示
对于 $100 \%$ 的数据，保证 $1 \leq t \leq 10^4, 2 \leq n \leq 2 \times 10^5$。
**保证 $n$ 是偶数，没有箭头指向网格外，$n$ 的总和不超过 $2 \times 10^5$。**
Translated by ShiRoZeTsu.