题目描述

有 $n$ 个矩形排成一行。你可以将每个矩形旋转 $90$ 度，也可以保持原样。如果你旋转一个矩形，那么它的宽度将变为高度，高度将变为宽度。注意，你可以旋转任意数量的矩形，也可以全部旋转或一个都不旋转，但不能改变矩形的顺序。

请判断是否存在一种方式，使得所有矩形的高度按照不升序排列。换句话说，经过所有旋转后，每个矩形的高度都不大于它前一个矩形的高度（如果存在前一个）。

输入格式

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

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

输出格式

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

你可以用任意大小写输出每个字母。

说明/提示

在第一个测试中，你可以旋转第二个和第三个矩形，使得高度依次为 $[4, 4, 3]$。

在第二个测试中，无论如何旋转，第二个矩形的高度都无法不大于第一个矩形的高度。

由 ChatGPT 4.1 翻译

样例

3
3 4
4 6
3 5

YES

2
3 4
5 5

NO