B. Слоновьи пути
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На шахматной доске размером $$$n$$$ x $$$n$$$ стоит слон. За один ход слон может переместиться на любое число клеток по диагонали.

Определите количество возможных путей слона из клетки ($$$x_1$$$, $$$y_1$$$) в клетку ($$$x_2$$$, $$$y_2$$$) с наименьшим числом ходов.

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

В первой строке входных данных вводится целое число $$$n$$$ — размер поля ($$$1 \le n \le 10^{9}$$$).

Во второй строке входных данных вводятся два целых числа $$$x_1$$$ и $$$y_1$$$, в третьей строке — два целых числа $$$x_2$$$ и $$$y_2$$$ ($$$1 \le x_1, y_1, x_2, y_2 \le n$$$).

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

Выведите одно целое число — количество различных путей, содержащих наименьшее число ходов.

Пример
Входные данные
5
3 2
4 5
Выходные данные
2
Примечание

Иллюстрация к примеру из условия: