← 返回题目列表

AtCoder · abc309_f

I. 盒中盒

中文机器翻译题面 查看原题

分数: 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