Прямоугольники

Маленький крилик Стьюи получил своё первое домашнее задание. Оно очень простое: заданы два прямоугольника, нужно вычислить количество точек пересечения их контуров. Прямоугольники заданы координатами нижней левой и правое верхней вершин, их стороны параллельны осям системы координат.

Крилик Стьюи решил эту задачу за 0,21626 секунды, а сколько времени для этого нужно человеку?

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

В единственной строке заданы восемь целых чисел, разделённых пробелами: x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4. Все они неотрицательные, меньше 1000. Гарантируется, что x_1 < x_2, y_1 < y_2, x_3 < x_4, y_3< y_4.

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

Выведите в единственной строке ответ – количество точок пересечения контуров прямоугольников. Если таких точек бесконечное количество, выведите "–1".

Примеры