Время

14:51:50
24 May 2012
Версия для печати

Биоритмы

   Некоторые люди верят в то, что в жизни каждого человека есть три цикла, берущие начало с момента его рождения. Эти циклы – циклы физической, эмоциональной и интеллектуальной активности, с периодами 23, 28 и 33 дня соответственно. В течение данного периода имеет место только один пик, во время которого человек наиболее активен в своей физической, эмоциональной или умственной деятельности. Поскольку все циклы имеют разные периоды, то и их пики также приходятся на разные дни. Некоему экстрасенсу хочется научиться быстро определять, на какой ближайший день для какого-то человека придутся все три пика одновременно. Для каждого цикла известен номер дня от начала года, в который имел место пик соответствующей активности (необязательно первый) для человека. Дан также номер дня от начала года, когда этот человек пришел к экстрасенсу. Ваша задача – определить, через какое минимальное количество дней от заданной даты (не считая день визита) одновременно будут иметь место пики всех трех видов активности. Если такой день приходится на день визита, то необходимо найти следующий день "тройной активности".


Технические условия

   Входные данные

   Во входном файле записаны 4 числа: p, e, i, d, разделенные пробелами. Числа p, e, i – это номера дней от начала года, в которые имели место пики физической, эмоциональной и интеллектуальной активности соответственно. Число d – день визита к экстрасенсу, также считая от начала года (d может быть меньше каждого из чисел p, e, i). Все числа – положительные и не превышают 365. Гарантируется, что ближайший "тройной пик" произойдет не позднее, чем через 30000 дней от заданного дня визита.

   Выходные данные

   В выходной файл вывести число, соответствующее количеству дней, через которое будет иметь место "тройной пик" активности.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 0% 15/15

Пример

Пример входных данных

5 20 34 325

Пример выходных данных

19575


← Ниточка Список задач Бусинки →