分数: 1200 点
问题陈述
我们有 N 不规则拼图。每块由三个宽度的矩形部分组成 1 和不同的高度连接在一起。更具体地说:
- 的 i- 第一块是高度的一部分 H,还有高度的另一部分 A_i 连接到左侧,以及高度的另一部分 将 B_i 加入到右侧,如下图。这里,左右部分的底边分别位于 C_i 和 D_i 中心部分底侧上方的单位长度。

Snuke 正在将这些碎片排列在旁边的方桌上 10^{100}。这里,必须满足以下条件:
- 所有棋子必须放在桌子上。
- 每件作品中心部分的整个底面必须接触桌子的正面。
- 每件棋子的非中心部分的整个底面必须接触桌子的正面,或者接触其他棋子的一部分的顶面。
- 棋子不得旋转或翻转。
确定这样的安排是否可行。
约束
- 1 \leq N \leq 100000
- 1 \leq H \leq 200
- 1 \leq A_i \leq H
- 1 \leq B_i \leq H
- 0 \leq C_i \leq H - A_i
- 0 \leq D_i \leq H - B_i
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N H A_1 B_1 C_1 D_1 A_2 B_2 C_2 D_2 : A_N B_N C_N D_N
输出
如果可以在条件下排列碎片,则打印 YES;如果不可能,则打印 NO.
示例输入 1
3 4 1 1 0 0 2 2 0 1 3 3 1 0
示例输出 1
YES
下图显示了一种可能的布置。

示例输入 2
4 2 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1
示例输出 2
NO
示例输入 3
10 4 1 1 0 3 2 3 2 0 1 2 3 0 2 1 0 0 3 2 0 2 1 1 3 0 3 2 0 0 1 3 2 0 1 1 1 3 2 3 0 0
示例输出 3
YES