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