C. Стрелочный путь
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задано поле, состоящее из $$$2$$$ строк и $$$n$$$ столбцов. Строки нумеруются от $$$1$$$ до $$$2$$$ сверху вниз. Столбцы нумеруются от $$$1$$$ до $$$n$$$ слева направо. Каждая клетка поля содержит стрелку, указывающую либо влево, либо вправо. Ни одна стрелка не указывает за пределы поля.

Есть робот, который начинает в клетке $$$(1, 1)$$$. Каждую секунду происходят следующие два действия одно за другим:

  1. сначала робот двигается влево, вправо, вниз или вверх (он не может попытаться выйти за пределы поля и не может пропустить ход);
  2. затем он двигается по направлению стрелки, которая находится в текущей ячейке (в ячейке, в которой он окажется после своего хода).

Ваша задача — определить, может ли робот достичь клетки $$$(2, n)$$$.

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число ($$$2 \le n \le 2 \cdot 10^5$$$).

Вторая строка содержит строку, состоящую ровно из $$$n$$$ символов < и/или > — первая строка поля.

Третья строка содержит строку, состоящую ровно из $$$n$$$ символов < и/или > — вторая строка поля.

Дополнительные ограничения на входные данные:

  • $$$n$$$ — четное число;
  • нет стрелок, указывающих за пределы поля;
  • сумма $$$n$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^5$$$.
Выходные данные

Для каждого набора входных данных выведите YES, если робот может достичь клетки $$$(2, n)$$$; в противном случае выведите NO.

Вы можете печатать каждую букву в любом регистре. Например, yes, Yes, YeS будут распознаны как положительный ответ.

Пример
Входные данные
4
4
>><<
>>><
2
><
><
4
>>><
>><<
6
>><<><
><>>><
Выходные данные
YES
YES
NO
YES
Примечание

В первом примере один из возможных путей выглядит следующим образом: $$$(1, 1) \rightarrow (1, 2) \rightarrow (1, 3) \rightarrow (2, 3) \rightarrow (2, 4)$$$.

Во втором примере один из возможных путей выглядит следующим образом: $$$(1, 1) \rightarrow (2, 1) \rightarrow (2, 2)$$$.

В третьем примере нет способа достичь клетки $$$(2, 4)$$$.

В четвертом примере один из возможных путей выглядит следующим образом: $$$(1, 1) \rightarrow (2, 1) \rightarrow (2, 2) \rightarrow (1, 2) \rightarrow (1, 3) \rightarrow (2, 3) \rightarrow (2, 4) \rightarrow (2, 5) \rightarrow (2, 6)$$$.