Відрізок і прямокутник

Чи перетинається відрізок (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, якщо ні.

Приклади