Задача 02. Менеджер ≡

Условие

На американскую мечту сегодня мода

К этой мечте стремишься ты

Работать роботом, ради бумажной мечты

Ты менеджер среднего звена

Ты не работаешь под, ты работаешь на

Твой этот век, твоя компьютерная эра

Главное не человек, а его карьера

...

Сергей Шнуров, "Менеджер", 2003 г.

"Тебе повезло, ты не такой, как все — ты работаешь в офисе!" — напевает каждое утро Сергей. Слова не расходятся с делом: его новое место работы — старое офисное здание с одинаковой планировкой каждого этажа: в ряд расположено n офисов-кабинетов. Лифта в здании нет и поэтому сотрудникам приходится перемещаться между этажами по лестницам, расположенным по краям этажа. Первая лестница находится между первым и вторым офисом, вторая — между предпоследним и последним. Офис, где трудится Сергей, расположен на h_s-м этаже под номером n_s. Чтобы переместиться к соседнему офису или лестнице (если она примыкает к офису), Сергею нужно пройти a шагов, а чтобы подняться или спуститься по лестнице на один этаж — b шагов.

Сегодня Сергея в свой офис (этаж h_b, кабинет n_b) вызвал начальник отдела. Какое минимальное число шагов сделает Сергей прежде, чем узнает о новом поручении начальства?

Формат входных данных

Единственная строка входного файла содержит семь натуральных чисел, записанных через пробел: n, h_s, n_s, h_b, n_b, a и b. Гарантируется, что офисы Сергея и начальника отдела различны.

Формат выходных данных

Выведите одно натуральное число — количество шагов.

Ограничения

3 ≤ n ≤ 10⁸

1 ≤ n, h_s, n_s, h_b, n_b, a, b ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при h_s = h_b, получат не менее 20 баллов.

Решения, верно работающие при n_s = n_b, получат не менее 20 баллов.

Пояснение к примеру

В примере дано здание с десятью офисами на каждом этаже. Кабинет Сергея расположен на первом этаже под номером 3, а офис начальника отдела на втором этаже под номером 4. Сергей выйдет из своего кабинета и дойдет до первой лестницы за 10 шагов (5 + 5), поднимется по лестнице на один этаж за 20 шагов и переместится до офиса начальника за 15 шагов. Всего потребуется 45 шагов. Путь, проходящий через вторую лестницу, существенно длиннее.

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

10 1 3 2 4 5 20

45