Пересекаются ли отрезок \textbf{(X_1}, \textbf{Y_1)}, \textbf{(X_2}, \textbf{Y_2)} и прямоугольник с концами диагонали \textbf{(X_3}, \textbf{Y_3)}, \textbf{(X_4}, \textbf{Y_4)} и сторонами параллельными координатным осям? Прямоугольник и отрезок перескаются, если они имеют хотя бы одну общую точку. \InputFile В первой строке записано четыре целых чисел \textbf{X_1}, \textbf{Y_1}, \textbf{X_2}, \textbf{Y_\{2 -\}_\{ \}}координаты_\{ \} концов отрезка, записанные через пробел. Во второй строке задано четыре целых чисел \textbf{X_3}, \textbf{Y_3},\textbf{ X_4}, \textbf{Y_4_\{ - \}}координаты_\{ \} концов одной из диагоналей, записанные через пробел. Все координаты целые числа и не превышают по модулю \textbf{50}. \OutputFile Выведите одно число \textbf{1}, если прямоугольник и отрезок пересекаются или \textbf{0}, если нет.