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