Задачі
Прямокутники
Прямокутники
Маленький крілик Стью отримав своє перше домашнє завдання. Воно дуже просте: задано два прямокутники, потрібно обчислити кількість точок перетину їхніх контурів. Прямокутники задані координатами нижньої лівої та правої верхньої вершин, їхні сторони паралельні до осей системи координат.
Крілик Стью розв’язав цю задачу за \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