Центральное отопление#219

Центральное отопление

1 секунда
128 мегабайт
Very easy

Двое друзей провели восемнадцать часов подряд, попивая холодные молочные коктейли и поедая мороженое. В результате один из них сильно простудился, и другой решил установить в домике своего друга центральное отопление. Необходимо рассчитать количество радиаторов строго по Стандарту --. Чтобы упростить задачу, он будет покупать только стандартные радиаторы.

Согласно таблице этого Стандарта, каждый радиатор способен обогреть ровно кубических метров воздуха. Комната, которую необходимо отапливать, имеет следующие размеры:

Найдите минимальное количество радиаторов, которые необходимо купить, чтобы температура в домике не опускалась ниже требований Стандарта. Если температура окажется ниже нормы, больной друг никогда не поправится.

Input

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

Output

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

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading