Двоє друзів провели вісімнадцять годин поспіль, п'ючи холодні молочні коктейлі та поїдаючи морозиво. В результаті один з них сильно застудився, і інший вирішив встановити у будиночку свого друга центральне опалення. Кількість радіаторів необхідно розрахувати суворо відповідно до Стандарту --. Щоб не ускладнювати собі життя, він купуватиме лише стандартні радіатори.
Згідно з Таблицею цього Стандарту, один радіатор може обігріти рівно кубічних метрів повітря. Кімната, яку планується опалювати, має такі розміри:
висота ;
ширина ;
довжина .
Знайдіть мінімальну кількість радіаторів, яку необхідно придбати, щоб температура в будиночку залишалася не нижчою за норматив. Якщо температура впаде нижче стандарту, хворий друг ніколи не одужає.
Чотири цілі числа: , , , (1 \leq h, w, l \leq 10^5, 1 \leq k \leq 2 \cdot 10^9).
Виведіть мінімальну кількість радіаторів, яку потрібно купити.
Приклад 1
Приклад 2