Задача I. Игра Risk 1D

Автор:А. Усманов   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Алиса, Вова и Слава решили поиграть в Risk 1D. В отличии от полной версии игры, игровое поле в 1D представляет из себя линию из N клеток-государств. Каждое государство соединено границей со своими соседями слева и/или справа.

В начале игры происходит разделение государств между игроками. Каждый игрок выбирает начальное государство и забирает его себе. После этого, игроки по очереди захватывают остальные государства. За один ход игрок может захватить только одно государство. При этом, это государство не должно никому принадлежать и оно должно граничить с государствами, уже принадлежащим этому игроку. Если игрок не может ничего захватить — он пропускает ход. Разделение государств заканчивается, когда все государства принадлежат игрокам. После этого начинается основная часть игры, но это уже совсем другая задача...

Алиса выбрала себе в качестве начального государство с номером A, Вова — B, Слава — C. Первой ходит Алиса, потом Вова, потом Слава, далее по кругу. Каждый игрок старается максимизировать количество государств, которые будут у него после разделения.

Напишите программу, которая определяет количество государств у Вовы при оптимальной игре всех игроков.

Формат входного файла

В первой строке записано одно целое число N — количество государств.

Во второй строке записано три целых числа A, B и C — номера начальных государств Алисы, Вовы и Славы соответственно.

Формат выходного файла

Выведите одно целое число — количество государств у Вовы, если все будут играть оптимально.

Ограничения

1 ≤ A < B < C ≤ N ≤ 1000

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

В первом примере Алиса может захватить государства с номерами 1, 2 и 3, Вова — 4 и 5, Слава — 6, 7 и 8.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
8
2 4 6
2
2
11
2 4 8
3
3
15
12 13 15
2

0.093s 0.014s 15