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

Кар Карич з Піном вісімнадцять годин підряд розпивали холодні молочні коктейлі и закушували їх морозивом. Після цього Кар Карич звалився зі страшною простудою, а Пін вирішив провести в будиночок свому другу центральізоване опалення. Розрахунок кількості отоплювальних приладів необхідно проводити строго по ДСТУ 800333-90-06. Для простоти Пін вирішив купити прості батареї. Згідно таблиці 14.1.3 цього ДСТУ, кожна батарея обігріває певний об'єм повітря — рівно $k$ кубометрів. Кімната, яку збирається обігріти для свого друга Пін, має наступні розміри:

• висота $h$;

• ширина $w$;

• довжина $l$;

Визначіть мінімальну кількість батарей, яку необхідно купити Піну. Врахуйте тільки, що якщо в будиночку Кар Карича температура буде нижче, ніж по ДСТУ, Кар Карич ніколи не одужає.

Вхідні дані

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

Вихідні дані

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

Приклади