Отрезок и прямоугольник

Пересекаются ли отрезок (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_{ - }координаты_{ } концов одной из диагоналей, записанные через пробел. Все координаты целые числа и не превышают по модулю 50.

Выходные данные

Выведите одно число 1, если прямоугольник и отрезок пересекаются или 0, если нет.

Примеры