У вас есть матрица \(2 \times 2\), заполненная различными целыми числами. Вы хотите, чтобы ваша матрица стала красивой. Матрица является красивой, если выполняются следующие условия:
- в каждой строке первый элемент меньше второго;
- в каждом столбце первый элемент меньше второго.
Вы можете совершать следующую операцию любое количество раз: повернуть матрицу на \(90\) градусов по часовой стрелке, так, что левый верхний элемент сдвигается в правую верхнюю ячейку, правый верхний элемент сдвигается в правую нижнюю ячейку, и так далее:
Определите, можно ли сделать матрицу красивой, выполнив ноль или более операций.
Выходные данные
Для каждого набора входных данных выведите YES, если матрица может стать красивой. В противном случае выведите NO. Каждую букву можно выводить в любом регистре (YES, yes, Yes будут распознаны как положительный ответ, NO, no и nO будут распознаны как отрицательный ответ).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1 3
5 7
8 10
3 4
8 10
4 3
6 1
9 2
7 5
4 2
1 2
4 3
|
YES
YES
NO
YES
YES
NO
|