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。

输入输出样例 #1

输入 #1

3
19 8 22
10 24 12
15 25 11

输出 #1

Yes

输入输出样例 #2

输入 #2

3
19 8 22
10 25 12
15 24 11

输出 #2

No

输入输出样例 #3

输入 #3

2
1 1 2
1 2 2

输出 #3

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