Відрізок і прямокутник#1360
Чи перетинається відрізок з кінцями в точках X_1, Y_1 і X_2, Y_2 з прямокутником, заданим діагоналлю з кінцями в точках X_3, Y_3 і X_4, Y_4, причому сторони прямокутника паралельні осям координат? Відрізок і прямокутник перетинаються, якщо вони мають хоча б одну спільну точку.
У першому рядку містяться чотири цілі числа X_1, Y_1, X_2, Y_2 — координати кінців відрізка, розділені пробілами. У другому рядку містяться чотири цілі числа X_3, Y_3, X_4, Y_4 — координати кінців діагоналі прямокутника, розділені пробілами. Всі координати — цілі числа з абсолютним значенням, що не перевищує .
Виведіть , якщо прямокутник і відрізок перетинаються, інакше виведіть .
Приклад 1