Комбінаційний замок#536
Замок із комбінацією складається з кругового циферблата, який можна обертати (за годинниковою або проти годинникової стрілки) і який вбудований у "фіксовану" частину замка. На циферблаті рівновіддалених "поділок". Поділки пронумеровані від до N-1 у напрямку за годинниковою стрілкою. Фіксована частина замка має "мітку", яка завжди вказує на певну поділку циферблата. Коли циферблат обертається, мітка вказує на різні поділки.
Замок обладнаний трьома кодовими числами: T_1, T_2, T_3. Це невід'ємні цілі числа, кожне з яких менше . Жодні два з трьох не однакові.
Замок відкривається у три етапи:
Поверніть циферблат за годинниковою стрілкою на два повних оберти, потім продовжуйте обертати за годинниковою стрілкою, поки мітка не вкаже на поділку T_1.
Поверніть циферблат проти годинникової стрілки на один повний оберт і продовжуйте обертати його проти годинникової стрілки, поки мітка не вкаже на поділку T_2.
Поверніть циферблат за годинниковою стрілкою, поки мітка не вкаже на поділку T_3. Замок тепер має відкритися.
Визначте максимальну можливу кількість поділок, на які потрібно повернути циферблат, щоб відкрити замок. Кількість поділок визначається як сума поділок, які було повернуто на трьох етапах вище, і завжди додатна, незалежно від напрямку.
Вхідний файл складається з кількох тестових випадків, по одному в кожному рядку. Кожен рядок містить чотири цілі числа: , T_1, T_2, T_3 (у такому порядку, відокремлені пробілами). Ціле число кратне (25 \leq N \leq 100). Числа T_1, T_2 і T_3 задовольняють вказані вище обмеження. Вхід завершується рядком N = T_1 = T_2 = T_3 = 0.
Для кожного тестового випадку виведіть максимальну можливу кількість поділок, на які потрібно повернути циферблат, щоб відкрити замок. Виведіть кожну відповідь у новому рядку.
Приклад 1