Прямокутні трикутники
Складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Вася заасфальтував один прямокутний трикутник, а Петро забетонував другий прямокутний трикутник. Катети кожного з трикутників паралельні осям координат. Необхідно визначити, чи забетонував Петро хоча б одну заасфальтовану точку.
Вхідні дані
Вам задано 8 цілих чисел: x_1, y_1, a_1, b_1, x_2, y_2, a_2, b_2, де (x_1, y_1) - координати прямого кута першого трикутника, а інші дві вершини мають координати (x_1+a_1, y_1) і (x_1, y_1+b_1). Аналогічно, (x_2, y_2) - координати прямого кута другого трикутника, а інші дві вершини мають координати (x_2+a_2, y_2) і (x_2, y_2+b_2). Кожне число по модулю не перевищує 10^9 і може бути рівним нулю.
Вихідні дані
Виведіть YES, якщо Петро забетонував хоча б одну заасфальтовану точку, і NO у протилежному випадку.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 361
Коефіцієнт прийняття 3%