AT_abc309_f [ABC309F] Box in Box

题目描述

有 $N$ 个箱子。第 $i$ 个箱子是一个长方体,其高度、宽度和深度分别为 $h_i, w_i, d_i$。 请判断是否存在一对箱子,经过必要的旋转后,使得其中一个箱子的高度、宽度和深度都严格大于另一个箱子的对应尺寸。

输入格式

输入以如下格式从标准输入读入。 > $N$ > $h_1$ $w_1$ $d_1$ > $\vdots$ > $h_N$ $w_N$ $d_N$

输出格式

如果存在一对箱子,经过必要的旋转后,使得其中一个箱子的高度、宽度和深度都严格大于另一个箱子的对应尺寸,则输出 `Yes`,否则输出 `No`。

说明/提示

### 限制条件 - $2 \leq N \leq 2 \times 10^5$ - $1 \leq h_i, w_i, d_i \leq 10^9$ - 所有输入均为整数 ### 样例解释 1 将第 $2$ 个箱子旋转后交换高度和深度,可以发现第 $3$ 个箱子的高度、宽度和深度都严格大于它。 由 ChatGPT 4.1 翻译