Двое друзей провели восемнадцать часов подряд, попивая холодные молочные коктейли и поедая мороженое. В результате один из них сильно простудился, и другой решил установить в домике своего друга центральное отопление. Необходимо рассчитать количество радиаторов строго по Стандарту --. Чтобы упростить задачу, он будет покупать только стандартные радиаторы.
Согласно таблице этого Стандарта, каждый радиатор способен обогреть ровно кубических метров воздуха. Комната, которую необходимо отапливать, имеет следующие размеры:
высота ;
ширина ;
длина .
Найдите минимальное количество радиаторов, которые необходимо купить, чтобы температура в домике не опускалась ниже требований Стандарта. Если температура окажется ниже нормы, больной друг никогда не поправится.
Четыре целых числа: , , , (1 \leq h, w, l \leq 10^5, 1 \leq k \leq 2 \cdot 10^9).
Выведите минимальное количество радиаторов, которые необходимо купить.
Example 1
Example 2