Задачи
Часы
Часы
Жители планеты Олимпия любят летать в гости на другие планеты. Ученые планеты разработали часы, которые могут налаживаться для отсчета времени на любой планете. Эти часы состоят из шариков, лотка (очереди) и трех чаш: секундной, минутной и часовой. В каждый момент времени количество шариков в чашах показывает время (секунды, минуты и часы соответственно). Каждую секунду первый шарик из очереди попадает в секундную чашу. Если секундная чаша наполнилась (количество шариков равно количеству секунд в минуте на этой планете), то этот шарик переходит в минутную чашу, а остальные шарики переходят из секундной чаши в конец очереди в порядке, обратном к их попаданию в секундную чашу. Аналогично, при наполнении минутной чаши последний шарик переходит в часовую чашу, а остальные шарики из минутной чаши переходят в конец очереди в порядке, обратном к их попаданию в минутную чашу. Если заполняется часовая чаша, то все шарики из нее переходят в конец очереди в порядке, обратном к их попаданию в часовую чашу. Все шарики пронумерованы и в начальный момент времени находятся в очереди.
Написать программ, вычисляющую минимальное количество суток, необходимых для того, чтобы начальное положение шариков в очереди повторилось.
\InputFile
Входной файл содержит в единственной строке натуральные числа \textbf{S}, \textbf{M}, \textbf{H}, \textbf{K} (количество секунд в минуте, минут в часе, часов в сутках и общее количество шариков соответственно), причем:
\begin{itemize}
\item \textbf{S}, \textbf{M}, \textbf{H} ≤ \textbf{60};
\item \textbf{S+M+H-2} ≤ \textbf{K} ≤ \textbf{1000}
\end{itemize}
\OutputFile
Выходной файл должен содержать в единственной строке вычисленное Вашей программой количество суток.
Входные данные #1
5 12 12 30
Выходные данные #1
380