| Codeforces Round 587 (Div. 3) |
|---|
| Закончено |
На прямоугольном столе лежит белый лист бумаги. Он имеет прямоугольную форму, а его стороны параллельны сторонам стола. Если смотреть на стол сверху, и представить, что левая нижняя точка стола имеет координаты $$$(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».
2 2 4 4 1 1 3 5 3 1 5 5
NO
3 3 7 5 0 0 4 6 0 0 7 4
YES
5 2 10 5 3 1 7 6 8 1 11 7
YES
0 0 1000000 1000000 0 0 499999 1000000 500000 0 1000000 1000000
YES
В первом примере белый лист полностью будет покрыт черными листами.
Во втором примере часть белого листа будет видно, после того, как на стол положили два черных листа. Например, точка $$$(6.5, 4.5)$$$ лежит нестрого внутри белого листа и лежит строго вне обоих черных листов.
