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