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