Комбинационный замок
Комбинированный замок состоит из круглого циферблата, который можно вращать (по часовой стрелке или против часовой стрелки) и который встроен в "фиксированную" часть замка. Циферблат имеет N равномерно расположенных "делений". Деления пронумерованы от 0 до N-1, увеличиваясь в направлении по часовой стрелке. Фиксированная часть замка имеет "метку", которая всегда "указывает" на определенное деление на циферблате. Конечно, метка указывает на разные деления по мере поворота циферблата.
Замок поставляется с тремя кодовыми числами T1, T2, T3. Это неотрицательные целые числа, и каждое из них меньше N. Ни два из трех не совпадают.
Замок открывается в три этапа операций:
Поверните циферблат по часовой стрелке ровно на два полных оборота и продолжайте поворачивать его по часовой стрелке, пока метка не укажет на деление T1.
Поверните циферблат на один полный оборот против часовой стрелки и продолжайте поворачивать его против часовой стрелки, пока метка не укажет на деление T2.
Поверните циферблат по часовой стрелке, пока метка не укажет на деление T3. Теперь замок должен открыться.
Ваша задача — определить максимальное возможное количество делений, на которые нужно повернуть циферблат, чтобы открыть замок. Количество поворотов делений определяется как сумма делений, повернутых на трех этапах, описанных выше, и всегда положительно независимо от направления.
Входные данные
Входной файл состоит из нескольких тестов, по одному тесту на строку. Каждая строка входного файла содержит четыре целых числа: N, T1, T2, T3, в этом порядке, разделенные пробелами. Целое число N является кратным 5,25 <= N <= 100. Числа T1, T2 и T3 удовлетворяют ограничениям, указанным в описании выше. Ввод будет завершен строкой с N = T1 = T2 = T3 = 0.
Выходные данные
Для каждого теста выведите максимальное возможное количество делений, на которые нужно повернуть циферблат, чтобы открыть замок. Выведите каждое на отдельной строке.