Вам даны два массива \(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\).
Выходные данные
Для каждого набора входных данных в отдельной строке выведите «Yes», если после применения некоторого (возможно, нулевого) количества операций можно добиться выполнения описанных условий. В противном случае выведите «No».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
Примечание
В первом наборе входных данных можно поменять местами числа \(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]\) и оба условия будут выполнены.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
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
|