| Codeforces Round 1031 (Div. 2) |
|---|
| Закончено |
Крыша представляет собой прямоугольник размером $$$w \times h$$$ с левым нижним углом в точке $$$(0, 0)$$$ на плоскости. Вашей бригаде необходимо полностью покрыть эту крышу одинаковыми листами кровли размером $$$a \times b$$$, при этом:
- Листы нельзя поворачивать (даже на $$$90^\circ$$$).
- Листы не должны пересекаться между собой (но могут соприкасаться сторонами).
- Листы могут выходить за пределы прямоугольника крыши.
Новичок из вашей бригады уже разместил на крыше два таких листа таким образом, что листы не пересекаются между собой, и каждый из них хотя бы частично покрывает крышу.
Ваша задача — определить, можно ли полностью замостить крышу, не убирая ни один из двух уже положенных листов.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит четыре целых числа $$$w$$$, $$$h$$$, $$$a$$$ и $$$b$$$ ($$$1 \le w, h, a, b \le 10^9$$$) — размеры крыши и размеры листов кровли, соответственно.
Вторая строка каждого набора входных данных содержит четыре целых числа $$$x_1$$$, $$$y_1$$$, $$$x_2$$$ и $$$y_2$$$ ($$$-a + 1 \le x_1, x_2 \le w - 1, -b + 1 \le y_1, y_2 \le h - 1$$$) — координаты левых нижних углов уже положенных листов кровли. Гарантируется, что данные листы кровли не пересекаются.
Для каждого набора входных данных выведите «Yes» (без кавычек), если можно полностью замостить крышу, не убирая ни один из двух уже положенных листов, и «No» (без кавычек) иначе.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
76 5 2 3-1 -2 5 44 4 2 20 0 3 110 9 3 20 0 4 310 9 3 20 0 6 35 5 2 2-1 -1 4 -15 5 2 2-1 -1 2 37 8 2 40 0 0 5
Yes No No Yes No Yes No
В первом наборе входных данных можно добавить $$$8$$$ листов кровли следующим образом:
Во втором наборе входных данных полностью замостить крышу невозможно:
