eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Біоритми

Біоритми

Деякі люди вірять у те, що в житті кожної людини є три цикли, які беруть початок з моменту його народження. Ці цикли - цикли фізичної, емоційної та інтелектуальної активності, з періодами \textbf{23}, \textbf{28} та \textbf{33} дні відповідно. Протягом даного періоду має місце тільки один пік, під час якого людина найбільшу активність у своїй фізичній, емоційній або розумовій діяльності. Оскільки всі цикли мають різні періоди, то і їх піки також припадають на різні дні. Якомусь екстрасенсу хочеться навчитися швидко визначати, на який найближчий день для якоїсь людини припадуть усі три піки одночасно. Для кожного циклу відомий номер дня з початку року, у який мав місце пік відповідної активності (необов'язково перший) для людини. Дано також номер дня від початку року, коли ця людина прийшла до екстрасенса. Ваше завдання - визначити, через яку мінімальну кількість днів від заданої дати (не рахуючи день візиту) одночасно будуть мати місце піки усіх трьох видів активності. Якщо такий день припадає на день візиту, то необхідно знайти наступний день "\textit{потрійної активності}". \InputFile вхідному файлі записані \textbf{4} числа: \textbf{p}, \textbf{e}, \textbf{i}, \textbf{d}, розділені пропусками. Числа \textbf{p}, \textbf{e}, \textbf{i} -- це номери днів від початку року, у який мали місце піки фізичної, емоційної та інтелектуальної активності відповідо. Число \textbf{d} -- день візиту до екстрасенса, також рахуючи від початку року (\textbf{d} може бути меншим кожного з чисел \textbf{p}, \textbf{e}, \textbf{i}). Усі числа -- додатні і не перевищують \textbf{365}. Гарантується, що найближчий "\textit{потрійний пік}" відбудеться не пізніше, ніж через \textbf{30000} днів від заданого дня візиту. \OutputFile У вихідний файл вивести число, що відповідає кількості днів, через яку буде мати місце "\textit{потрійний пі}к" активності.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 20 34 325
Вихідні дані #1
19575