Прямокутники#3218
Маленький кролик Стю отримав своє перше домашнє завдання. Завдання дуже просте: за заданими двома прямокутниками знайти кількість точок, у яких перетинаються їхні межі. Прямокутники задаються координатами їхніх лівого нижнього та правого верхнього кутів, а їхні сторони паралельні осям координат.
Кролик Стю розв'язав цю задачу за 0.21626 секунд. Скільки часу знадобиться людині?
Єдиний рядок містить вісім цілих чисел, розділених пробілами: x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4. Усі цілі числа невід’ємні і менші за . Гарантується, що x_1 < x_2, y_1 < y_2, x_3 < x_4, y_3 < y_4.
Виведіть одне ціле число: кількість точок перетину меж прямокутників. Якщо таких точок нескінченно багато, виведіть "–1".
Приклад 1