Централізоване опалення#219

Централізоване опалення

1 секунда
128 мегабайтів
Дуже легка

Двоє друзів провели вісімнадцять годин поспіль, п'ючи холодні молочні коктейлі та поїдаючи морозиво. В результаті один з них сильно застудився, і інший вирішив встановити у будиночку свого друга центральне опалення. Кількість радіаторів необхідно розрахувати суворо відповідно до Стандарту --. Щоб не ускладнювати собі життя, він купуватиме лише стандартні радіатори.

Згідно з Таблицею цього Стандарту, один радіатор може обігріти рівно кубічних метрів повітря. Кімната, яку планується опалювати, має такі розміри:

Знайдіть мінімальну кількість радіаторів, яку необхідно придбати, щоб температура в будиночку залишалася не нижчою за норматив. Якщо температура впаде нижче стандарту, хворий друг ніколи не одужає.

Вхідні дані

Чотири цілі числа: , , , (1 \leq h, w, l \leq 10^5, 1 \leq k \leq 2 \cdot 10^9).

Вихідні дані

Виведіть мінімальну кількість радіаторів, яку потрібно купити.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading