Комбінаційний замок

Замок з комбінацією має круговий циферблат, який можна обертати (за годинниковою стрілкою або проти неї) і який вбудований у "фіксовану" частину замка. Циферблат містить N рівномірно розташованих "поділок". Поділки пронумеровані від 0 до N-1 у напрямку за годинниковою стрілкою. Фіксована частина замка має "мітку", яка завжди "вказує" на певну поділку на циферблаті. Звісно, мітка вказує на різні поділки, коли циферблат обертається.

Замок постачається з трьома кодовими числами T1, T2, T3. Це невід'ємні цілі числа, і кожне з них менше ніж N. Жодні два з трьох не є однаковими.

Замок відкривається у три етапи операцій:

1. Поверніть циферблат за годинниковою стрілкою рівно на два повних оберти, і продовжуйте обертати його за годинниковою стрілкою, поки мітка не вкаже на поділку T1.

2. Поверніть циферблат на один повний оберт проти годинникової стрілки і продовжуйте обертати його проти годинникової стрілки, поки мітка не вкаже на поділку T2.

3. Поверніть циферблат за годинниковою стрілкою, поки мітка не вкаже на поділку T3. Замок тепер має відкритися.

Вам потрібно визначити максимальну можливу кількість поділок, на які потрібно повернути циферблат, щоб відкрити замок. Кількість поділок, на які повернуто, визначається як сума поділок, на які повернуто у трьох етапах, описаних вище, і завжди є додатною незалежно від напрямку.

Вхідні дані

Вхідний файл складається з кількох тестових випадків, один тестовий випадок на рядок. Кожен рядок вхідного файлу містить чотири цілі числа: N, T1, T2, T3, у цьому порядку, розділені пробілами. Ціле число N є кратним 5,25 <= N <= 100. Числа T1, T2 і T3 задовольняють обмеження, зазначені в описі вище. Вхід буде завершено рядком з N = T1 = T2 = T3 = 0.

Вихідні дані

Для кожного тестового випадку виведіть максимальну можливу кількість поділок, на які потрібно повернути циферблат, щоб відкрити замок. Виведіть кожну на окремому рядку.

Приклади