eolymp
Задачи

Часы

Часы

Жители планеты Олимпия любят летать в гости на другие планеты. Ученые планеты разработали часы, которые могут налаживаться для отсчета времени на любой планете. Эти часы состоят из шариков, лотка (очереди) и трех чаш: секундной, минутной и часовой. В каждый момент времени количество шариков в чашах показывает время (секунды, минуты и часы соответственно). Каждую секунду первый шарик из очереди попадает в секундную чашу. Если секундная чаша наполнилась (количество шариков равно количеству секунд в минуте на этой планете), то этот шарик переходит в минутную чашу, а остальные шарики переходят из секундной чаши в конец очереди в порядке, обратном к их попаданию в секундную чашу. Аналогично, при наполнении минутной чаши последний шарик переходит в часовую чашу, а остальные шарики из минутной чаши переходят в конец очереди в порядке, обратном к их попаданию в минутную чашу. Если заполняется часовая чаша, то все шарики из нее переходят в конец очереди в порядке, обратном к их попаданию в часовую чашу. Все шарики пронумерованы и в начальный момент времени находятся в очереди.

Написать программ, вычисляющую минимальное количество суток, необходимых для того, чтобы начальное положение шариков в очереди повторилось.

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

Входной файл содержит в единственной строке натуральные числа S, M, H, K (количество секунд в минуте, минут в часе, часов в сутках и общее количество шариков соответственно), причем:

  • S, M, H60;
  • S+M+H-2K1000

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

Выходной файл должен содержать в единственной строке вычисленное Вашей программой количество суток.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5 12 12 30
Выходные данные #1
380
Автор Павел Аксёнов
Источник ХІ Всеукраинская олимпиада по информатике – г. Киев, 10.04.1998 г.