Жители планеты Олимпия любят летать в гости на другие планеты. Ученые планеты разработали часы, которые могут налаживаться для отсчета времени на любой планете. Эти часы состоят из шариков, лотка (очереди) и трех чаш: секундной, минутной и часовой. В каждый момент времени количество шариков в чашах показывает время (секунды, минуты и часы соответственно). Каждую секунду первый шарик из очереди попадает в секундную чашу. Если секундная чаша наполнилась (количество шариков равно количеству секунд в минуте на этой планете), то этот шарик переходит в минутную чашу, а остальные шарики переходят из секундной чаши в конец очереди в порядке, обратном к их попаданию в секундную чашу. Аналогично, при наполнении минутной чаши последний шарик переходит в часовую чашу, а остальные шарики из минутной чаши переходят в конец очереди в порядке, обратном к их попаданию в минутную чашу. Если заполняется часовая чаша, то все шарики из нее переходят в конец очереди в порядке, обратном к их попаданию в часовую чашу. Все шарики пронумерованы и в начальный момент времени находятся в очереди. Написать программ, вычисляющую минимальное количество суток, необходимых для того, чтобы начальное положение шариков в очереди повторилось. \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 Выходной файл должен содержать в единственной строке вычисленное Вашей программой количество суток.