ЕЖЕГОДНАЯ ОЛИМПИАДА ПО ПРОГРАМИРОВАНИЮ В ЛИЧНОМ ЗАЧЁТЕ

11 мая регистрация участников на сайте http:\olimp.bstu.by
Дата проведения 17 мая
Время проведения с 9:00 до 12:00

 
HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > VIII ОЛИМПИАДА БрГТУ ПО ПРОГРАММИРОВАНИЮ ДЛЯ ШКОЛЬНИКОВ - очный тур > problem:


A. Подсчёт столбов

VIII ОЛИМПИАДА БрГТУ ПО ПРОГРАММИРОВАНИЮ ДЛЯ ШКОЛЬНИКОВ - очный тур

Start: Feb.26.2022 at 10:30:00 AM
Finish: Feb.26.2022 at 01:30:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (4)

Contest problems

• A. Подсчёт столбов
• B. В гору пойдет!
• C. Развивающие игры
• D. Вечеринка в Нью-Йорке
• E. Сладкоежка
• F. Проще простого

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 256000/256000/256000/256000 Kb.

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

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

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

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

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

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

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

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

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

Примеры

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

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

1

4 1 2 5

6

-1

4 9 4 7

-1

 

Для отправки решений необходимо выполнить вход.

www.contester.ru