分数: 525 点
问题陈述
有 N 盒。 的 i第一个盒子具有长方体的形状,其高度、宽度和深度为 h_i,w_i,和 d_i。
如有必要,旋转两个盒子后,确定是否存在两个盒子,其中一个盒子的高度、宽度和深度严格大于另一个盒子的高度、宽度和深度。
约束
- 2 \leq N \leq 2 \times 10^5
- 1 \leq h_i,w_i,d_i \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N h_1 w_1 d_1 \vdots h_N w_N d_N
输出
打印 Yes 如果有两个盒子,在必要时旋转它们后,其中一个的高度、宽度和深度严格大于另一个的高度、宽度和深度;打印 No 否则。
样本输入 1
3 19 8 22 10 24 12 15 25 11
示例输出 1
Yes
如果旋转 2-nd 框交换其高度和深度, 3-rd 框将具有更大的高度、深度和宽度。
示例输入 2
3 19 8 22 10 25 12 15 24 11
示例输出 2
No
示例输入 3
2 1 1 2 1 2 2
示例输出 3
No