CF1008B Turn the Rectangles

题目描述

有 $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 翻译