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$。

3
19 8 22
10 24 12
15 25 11

Yes

3
19 8 22
10 25 12
15 24 11

No

2
1 1 2
1 2 2

No

提示

$2 \leq N \leq 2 \times 10^5$ $1 \leq h_i,w_i,d_i \leq 10^9$ 所有输入值均为整数。如果将第 $2$ 个盒子旋转以交换它的高度和深度，第 $3$ 个盒子在高度、深度和宽度上将都更大。

标签: AtCoder|abc309F

来源

AtCoder|abc309F