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

Вам даны два массива $$$a_1, a_2, \ldots, a_n$$$ и $$$b_1, b_2, \ldots, b_n$$$.

За одну операцию можно выбрать любое число $$$i$$$ от $$$1$$$ до $$$n$$$ и поменять местами числа $$$a_i$$$ и $$$b_i$$$.

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

  • $$$a_n = \max(a_1, a_2, \ldots, a_n)$$$,
  • $$$b_n = \max(b_1, b_2, \ldots, b_n)$$$.

Здесь запись $$$\max(c_1, c_2, \ldots, c_k)$$$ обозначает максимальное из чисел $$$c_1, c_2, \ldots, c_k$$$. Например $$$\max(3, 5, 4) = 5$$$, $$$\max(1, 7, 7) = 7$$$, $$$\max(6, 2) = 6$$$.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 200$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — длина массивов.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 100$$$) — элементы первого массива.

Третья строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \le b_i \le 100$$$) — элементы второго массива.

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

Для каждого набора входных данных в отдельной строке выведите «Yes», если после применения некоторого (возможно, нулевого) количества операций можно добиться выполнения описанных условий. В противном случае выведите «No».

Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.

Пример
Входные данные
7
3
7 9 7
7 6 9
4
10 10 15 15
10 16 15 15
2
100 99
99 100
1
1
1
9
1 2 3 4 5 6 7 8 9
9 9 9 9 9 9 6 6 6
7
1 1 2 2 1 1 2
1 2 1 2 1 2 1
2
30 4
5 30
Выходные данные
Yes
No
Yes
Yes
Yes
No
No
Примечание

В первом наборе входных данных можно поменять местами числа $$$a_3$$$ и $$$b_3$$$, после чего массив $$$a$$$ станет равным $$$[7, 9, 9]$$$, а массив $$$b$$$ станет равным $$$[7, 6, 7]$$$ и оба условия будут выполнены.

Во втором наборе входных данных можно показать, что выполнить условия невозможно.

В третьем наборе входных данных можно поменять местами числа $$$a_1$$$ и $$$b_1$$$, после чего массив $$$a$$$ станет равным $$$[99, 99]$$$, а массив $$$b$$$ станет равным $$$[100, 100]$$$ и оба условия будут выполнены.

В пятом наборе входных данных можно поменять местами $$$a_7$$$ и $$$b_7$$$, $$$a_8$$$ и $$$b_8$$$, $$$a_9$$$ и $$$b_9$$$, после чего массив $$$a$$$ станет равным $$$[1, 2, 3, 4, 5, 6, 6, 6, 6]$$$, а массив $$$b$$$ станет равным $$$[9, 9, 9, 9, 9, 9, 7, 8, 9]$$$ и оба условия будут выполнены.