eolymp
bolt
Try our new interface for solving problems
Problems

Часы

Часы

Time limit 1 second
Memory limit 64 MiB

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

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

Input data

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

  • S, M, H60;

  • S+M+H-2K1000

Output data

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

Examples

Input example #1
5 12 12 30
Output example #1
380
Author Павел Аксёнов
Source ХІ Всеукраинская олимпиада по информатике – г. Киев, 10.04.1998 г.