В ряд стоят \(n\) прямоугольников. Каждый из них вы можете либо повернуть на \(90\) градусов, либо оставить как есть. Если вы поворачиваете прямоугольник, то его высота станет шириной, а ширина — высотой. Заметьте, что вы можете повернуть любое количество прямоугольников, а так же вы можете повернуть все или не поворачивать ни один. Вы не можете менять порядок следования прямоугольников.
Определите, можно ли повернуть прямоугольники так, что они станут идти в порядке невозрастания высоты. Иными словами, после всех поворотов высота следующего прямоугольника должна быть меньше или равна высоте предыдущего (если такой есть).
Выходные данные
Выведите «YES» (без кавычек), если можно так повернуть прямоугольники, что они станут идти в порядке невозрастания высоты, иначе выведите «NO».
Вы можете выводить каждую из букв в любом регистре (строчную или заглавную).
Примечание
В первом тесте можно повернуть второй и третий прямоугольники, тогда высоты будут [4, 4, 3].
Во втором тесте нельзя сделать так, чтобы второй прямоугольник был не выше первого.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 4
4 6
3 5
|
YES
|
|
2
|
2
3 4
5 5
|
NO
|