Подсчёт столбов
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Будущие программисты Андрей и Борис вчера впервые поехали кататься с родителями по новой кольцевой дороге. Каждый из них выехал на дорогу в определённом месте, сделал полный круг и вернулся домой. От скуки они оба считали фонарные столбы, расположенные посередине дороги между встречными полосами движения, так что все N фонарных столбов у каждого из мальчиков получили номера от 1 до N. Но само значение N они не запомнили. При этом два столба обоим мальчикам запомнились особенно: на одном из них висел яркий плакат ко Дню города, а на другом — флаг Москвы. Каждый из мальчиков записал себе в тетрадку номер каждого из этих двух столбов.

Сегодня обе семьи, Андрея и Бориса, пошли на выставку кошек, и там мальчики, обсудив свои поездки, задались вопросом: сколько же всего фонарных столбов на новой кольцевой дороге? Единственное, что они смогли выяснить, в одном ли направлении ехали они по дороге.

Так сложилось, что Андрей — ваш младший брат, поэтому именно вам предстоит ответить на вопрос мальчиков. У вас есть серьёзное подозрение, что может не получиться однозначно найти ответ, а мальчики боятся больших чисел, поэтому вы решили сказать им лишь минимальное из возможных значений числа N.

В этом примере N = 6, Ap = 4, Af = 2, Bp = 1, Bf = 5.

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

Первая строка ввода содержит единственное целое число D, которое равно 1, если мальчики ехали в одном направлении, и  - 1, если в разных. Следующие 4 строки содержат 4 натуральных числа Ap, Bp, Af, Bf, по одному числу в строке, каждое из которых не превосходит 106: Ap — номер столба с плакатом в нумерации Андрея, Bp — номер этого столба в нумерации Бориса, Af — номер столба с флагом в нумерации Андрея, Bf — номер этого столба в нумерации Бориса.

Плакат и флаг могли оказаться на одном столбе — в этом случае каждый из мальчиков должен был бы получить два одинаковых числа, т. е. Ap = Af и Bp = Bf.

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

Выведите единственное натуральное число N — минимально возможное количество столбов. Если мальчики где-то ошиблись, и таких чисел, как у них, не могло получиться ни при каком зна-че-нии N, выведите число  - 1.

Примеры тестов

Входные данные
1
4
1
2
5
Выходные данные
6
Входные данные
-1
4
9
4
7
Выходные данные
-1