一张长方形的桌子上放着一张白纸。这张纸是一个矩形,其边与桌子的边平行。如果从上方看,假设表格的左下角坐标为 $$$(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)$$$ 并不严格位于白纸内部,而是严格位于两个黑纸外部。