题目描述

在一个烹饪工作台上，有两排调味料摆放区，每排有 $n$ 个位置，形成一个 $2$ 行 $n$ 列的网格。每个位置上有一个搅拌器，搅拌器的搅拌方向要么向左（用 < 表示），要么向右（用 > 表示）。

你作为厨师，从左上角的位置 $(1,1)$ 开始，希望到达右下角的位置 $(2,n)$ 取用最终的调味料。你的移动规则如下：

每次移动包含两个连续的步骤：

1. 主动步骤：你可以选择向上、下、左、右任意方向移动一步，但不能移出工作台范围。
2. 被动步骤：在主动移动后，你会查看新位置上的搅拌器方向。如果方向是 <，则你必须向左移动一步；如果方向是 >，则你必须向右移动一步。这一步也必须保证不离开工作台。

你可以进行任意次这样的移动（包括零次）。请你判断，按照这样的移动规则，你是否能够到达 $(2,n)$。

输入格式

第一行包含一个整数 $t$ ($1 \le t \le 10^4$) — 测试用例的数量。

每个测试用例包含三行：

• 第一行：一个整数 $n$ ($2 \le n \le 2 \times 10^5$，保证 $n$ 是偶数) 表示每排的列数。
• 第二行：一个长度为 $n$ 的字符串，由字符 < 和 > 组成，表示第一排每个位置的搅拌方向。
• 第三行：一个长度为 $n$ 的字符串，由字符 < 和 > 组成，表示第二排每个位置的搅拌方向。

数据保证所有测试用例的 $n$ 之和不超过 $2 \times 10^5$。

输出格式

对于每个测试用例，如果能够到达 $(2,n)$，输出 "yes"；否则输出 "NO"。

输入输出样例

4
4
>><<
>>><
2
><
><
4
>>><
>><<
6
>><<><
><>>><

yes
yes
NO
yes

说明/提示

在第一个测试用例中，一种可行的移动序列为：

• 从 $(1,1)$ 开始，主动向右移动到 $(1,2)$，被动根据 $(1,2)$ 的 > 向右移动到 $(1,3)$；
• 然后主动向下移动到 $(2,3)$，被动根据 $(2,3)$ 的 > 向右移动到 $(2,4)$，到达终点。