Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
На плоскости даны два прямоугольника, стороны которых параллельны осям координат. Определите, пересекаются ли они.
Входные данные
Первая строка содержит две пары целых чисел X1, Y1, X2, Y2 (-10 <= X1, Y1, X2, Y2 <= 10) — координаты противоположных углов первого прямоугольника.
Вторая строка содержит две пары целых чисел X3, Y3, X4, Y4 (-10 <= X3, Y3, X4, Y4 <= 10) — координаты противоположных углов второго прямоугольника.
Выходные данные
Выведите YES, если прямоугольники имеют общую точку; в противном случае выведите NO.
Примеры
| Входные данные | Выходные данные |
0 0 2 1
1 -1 2 2 | YES |
0 1 1 0
3 1 2 0 | NO |
Для отправки решений необходимо выполнить вход.
|