seuOJ260 - 毒瘤的清洁工

题目描述

fls 目睹 yky 为了造一套好题呕心沥血，日夜操劳。为了缓解 yky 的压力，fls 决定送给他一只大毒瘤。

毒瘤的实验室里有一块地面，用一个平面直角坐标系来描述。初始状态下这块地是干净的，你可以理解为，上面的每一个点都是白色。

愤怒的毒瘤在地上画了一个实心的矩形，记作 (x1,y1)−(x2,y2)(x_1,y_1)-(x_2,y_2)。形式化地，对于平面直角坐标系任意点 (x,y)(x,y) 满足 x1≤x≤x2,y1≤y≤y2x_1 \leq x \leq x_2, y_1 \leq y \leq y_2，这个点将会被染黑。例如，我们操作的矩形是 (1,1)−(2,2)(1,1)-(2,2)，那么 (1.5,1.5),(1.0,1.7)(1.5,1.5),(1.0,1.7) 等点在操作后会变为黑色，而 (0.8,1.2)(0.8,1.2) 则不会。另一方面，在这一次操作中，我们染黑了一个面积为 11 的区域。

在此之后，毒瘤的清洁工对恰好两个矩形区域 (x3,y3)−(x4,y4)(x_3,y_3)-(x_4,y_4) 和 (x5,y5)−(x6,y6)(x_5,y_5)-(x_6,y_6) 进行了清扫。

清扫的定义与上相似，可以理解为，对于平面直角坐标系任意点 (x,y)(x,y) 满足 x3≤x≤x4,y3≤y≤y4x_3 \leq x \leq x_4, y_3 \leq y \leq y_4 或 x5≤x≤x6,y5≤y≤y6x_5 \leq x \leq x_6, y_5 \leq y \leq y_6，这个点将会被重新染成白色。

注意，矩形区域之间可能会有重叠。

请编程判断，清洁工对这两个区域进行清扫后，整个地面是否仍然未被打扫干净，即是否有被染黑的点没有被重新染白。如果有，则输出"YES"，否则输出"NO" (均不含引号)。

特别地，若最后只剩下一个点未被清扫，也属于未被打扫干净的情况。

输入格式

本题有多组数据，每组数据是一个单独的问题，组与组之间没有任何相关性。

第一行一个整数 T(1≤T≤1000)T(1\leq T\leq 1000) 表示数据组数。

之后对于每组数据，输入一行包含 1212 个整数，依次为 x1,y1,x2,y2,x_1,y_1,x_2,y_2, x3,y3,x4,y4,x_3,y_3,x_4,y_4, x5,y5,x6,y6x_5,y_5,x_6,y_6，描述了题意中的三个矩形的坐标，保证所有坐标中出现的整数都在 [0,107][0,10^7] 范围内。

输出格式

对每组数据，输出一行，包括一个字符串，"YES"或者"NO"(不含引号)。

样例

样例输入

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

样例输出

YES
NO