A. Новый функционал
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Недавно на главном кыргызском сайте для олимпиад по программированию появился новый функционал — разделение задач на отдельные тома.

Тома нумеруются целыми числами, начиная с 1. Внутри каждого тома задачи нумеруются целыми числами от 0 до n.

Таким образом, каждой задаче соответствует пара чисел (v, k) — номер тома и номер внутри тома, соответственно.

Также внутри каждой задачи появилась кнопка «перейти к следующей»:

  • Если k < n, то кнопка открывает задачу (v, k + 1).
  • В ином случае кнопка открывает задачу (v + 1, 0).

В данный момент вы находитесь на странице задачи (a, b). Вас заинтересовало, сколько нажатий кнопки потребуется, чтобы добраться до задачи (c, d)?

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

В первой строке содержится целое число n (1 ≤ n ≤ 1000) — максимально возможный номер задачи внутри тома.

Во второй строке содержатся два целых числа a и b (1 ≤ a ≤ 1000, 0 ≤ b ≤ n) — номер задачи, на которой вы находитесь в данный момент.

В третьей строке содержатся два целых числа c и d (1 ≤ c ≤ 1000, 0 ≤ d ≤ n) — номер задачи, до которой вы хотите добраться.

Гарантируется, что из задачи (a, b) возможно добраться до (c, d):

  • либо a < c;
  • либо a = c и b < d.
Выходные данные

В единственной строке выведите целое число — необходимое количество нажатий на кнопку «перейти к следующей», после которого вы из задачи (a, b) попадёте в задачу (c, d).

Примеры
Входные данные
12
2 5
2 8
Выходные данные
3
Входные данные
8
3 4
4 5
Выходные данные
10
Входные данные
14
2 11
4 1
Выходные данные
20
Примечание

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

Последовательность нажатий (2, 5) — (2, 6) — (2, 7) — (2, 8) — всего 3 нажатия.

Второй тестовый пример

Последовательность нажатий:

  • (3, 4) — (3, 8) — всего 4 нажатия;
  • (3, 8) — (4, 0) — 1 нажатие;
  • (4, 0) — (4, 5) — ещё 5 нажатий.

Всего 10 нажатий.