Задачи
Прямоугольники
Прямоугольники
Маленький крилик Стьюи получил своё первое домашнее задание. Оно очень простое: заданы два прямоугольника, нужно вычислить количество точек пересечения их контуров. Прямоугольники заданы координатами нижней левой и правое верхней вершин, их стороны параллельны осям системы координат.
Крилик Стьюи решил эту задачу за \textbf{0,21626} секунды, а сколько времени для этого нужно человеку?
\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{1000}. Гарантируется, что \textbf{x_1} < \textbf{x_2}, \textbf{y_1} < \textbf{y_2}, \textbf{x_3} < \textbf{x_4}, \textbf{y_3}< \textbf{y_4}.
\OutputFile
Выведите в единственной строке ответ -- количество точок пересечения контуров прямоугольников. Если таких точек бесконечное количество, выведите "\textbf{--1}".
Входные данные #1
4 5 6 7 6 7 8 9
Выходные данные #1
1