Знайдіть максимальну кількість кубиків, які можна розмістити в коробці із розміром основи ~a \times b~ і висотою ~h~. Розмір кубика ~c \times c \times c~.

Input

Перший рядок містить ціле число ~a~, другий - ціле число ~b~, а третій містить ціле число ~h~ (~1 \le a,b,h \le 1000~).

Останній рядок містить ціле числдо ~c~ (~1 \le c \le 10~)

Всі розміри задані у сантиметрах.

Output

Веведіть шукану кількість кубиків. Кубик має повністю поміститися в коробці, лежати однією граню повністю на площині. Сумарна висота шарів кубиків не повинна перевищувати висоти коробки ~h~.

Sample Input 1

2
3
1
1

Sample Output 1

6