Будущие программисты Андрей и Борис вчера впервые поехали кататься с родителями по новой кольцевой дороге. Каждый из них выехал на дорогу в определённом месте, сделал полный круг и вернулся домой. От скуки они оба считали фонарные столбы, расположенные посередине дороги между встречными полосами движения, так что все 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