CF1008B.Turn the Rectangles

There are $n$ rectangles in a row. You can either turn each rectangle by $90$ degrees or leave it as it is. If you turn a rectangle, its width will be height, and its height will be width. Notice that you can turn any number of rectangles, you also can turn all or none of them. You can not change the order of the rectangles.

Find out if there is a way to make the rectangles go in order of non-ascending height. In other words, after all the turns, a height of every rectangle has to be not greater than the height of the previous rectangle (if it is such).

一行中有 $n$ 个矩形。对于每个矩形，你可以选择将其旋转 $90^\circ$，也可以保持其原样不变。若将某个矩形旋转，则其宽变为高、高变为宽。注意：你可以旋转任意数量的矩形（包括全部或一个都不旋转），但不能改变矩形的顺序。

请判断是否存在一种旋转方案，使得所有矩形的高度按非升序排列。换言之，在完成所有旋转操作后，每个矩形的高度均不大于其前一个矩形的高度（如果存在前一个矩形）。

The first line contains a single integer $n$ ($1 \leq n \leq 10^5$) — the number of rectangles.

Each of the next $n$ lines contains two integers $w_i$ and $h_i$ ($1 \leq w_i, h_i \leq 10^9$) — the width and the height of the $i$-th rectangle.

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$）—— 矩形的数量。

接下来的 $n$ 行中，每行包含两个整数 $w_i$ 和 $h_i$（$1 \leq w_i, h_i \leq 10^9$）—— 第 $i$ 个矩形的宽度和高度。

Print "YES" (without quotes) if there is a way to make the rectangles go in order of non-ascending height, otherwise print "NO".

You can print each letter in any case (upper or lower).

如果存在一种方式使矩形按高度非升序排列，则输出 "YES"（不带引号），否则输出 "NO"。

你可以以任意大小写形式输出每个字母（大写或小写）。

In the first test, you can rotate the second and the third rectangles so that the heights will be [4, 4, 3].

In the second test, there is no way the second rectangle will be not higher than the first one.

在第一个测试用例中，你可以旋转第二个和第三个矩形，使得它们的高度分别为 [4, 4, 3]。

在第二个测试用例中，不存在一种方式使得第二个矩形的高度不超过第一个矩形的高度。