← 返回题目列表

Codeforces · 1216/C

C. 白表

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

一张长方形的桌子上放着一张白纸。这张纸是一个矩形,其边与桌子的边平行。如果从上方看,假设表格的左下角坐标为 $$$(0, 0)$$$,坐标轴为表格的左侧和下侧,那么白纸的左下角坐标为 $$$(x_1, y_1)$$$,右上角为 $$$(x_2, y_2)$$$。

之后两张黑纸放在桌子上。两张黑纸的边也与桌子的边平行。第一个黑色纸张的左下角坐标为 $$$(x_3, y_3)$$$,右上角 — $$$(x_4, y_4)$$$。第二张黑纸左下角的坐标是$$$(x_5, y_5)$$$,右上角的坐标是$$$(x_6, y_6)$$$。

三个矩形的示例。

判断两张黑片放置后,从上面是否可以看到白片的某些部分。如果至少有一个点不严格位于白纸内部且严格位于两张黑纸外部,则可以看到白纸的部分。

输入

输入的第一行包含四个整数 $$$x_1, y_1, x_2, y_2$$$ $$$(0 \le x_1 < x_2 \le 10^{6}, 0 \le y_1 < y_2 \le 10^{6})$$$ — 白纸左下角和右上角的坐标。

输入的第二行包含四个整数 $$$x_3, y_3, x_4, y_4$$$ $$$(0 \le x_3 < x_4 \le 10^{6}, 0 \le y_3 < y_4 \le 10^{6})$$$ — 第一个黑色纸张的左下角和右上角的坐标。

输入的第三行包含四个整数 $$$x_5, y_5, x_6, y_6$$$ $$$(0 \le x_5 < x_6 \le 10^{6}, 0 \le y_5 < y_6 \le 10^{6})$$$ — 第二张黑纸的左下角和右上角的坐标。

每张纸的边平行(垂直)于坐标轴。

输出

如果放置两张黑纸后从上面可以看到白纸的某些部分,则打印“YES”(不带引号)。否则打印“NO”。

示例

输入 #1

2 2 4 4
1 1 3 5
3 1 5 5

输出 #1

NO

输入 #2

3 3 7 5
0 0 4 6
0 0 7 4

输出 #2

YES

输入 #3

5 2 10 5
3 1 7 6
8 1 11 7

输出 #3

YES

输入#4

0 0 1000000 1000000
0 0 499999 1000000
500000 0 1000000 1000000

输出#4

YES

注意

在第一个示例中,白色纸张完全被黑色纸张覆盖。

在第二个示例中,放置两张黑色纸张后可以看到白色纸张的一部分。例如,点 $$$(6.5, 4.5)$$$ 并不严格位于白纸内部,而是严格位于两个黑纸外部。