Có ~X~ mặt sàn hình chữ nhật có cùng kích thước là ~M~ mét (m) và ~N~ mét (m). Chủ đầu tư muốn sử dụng nhiều nhất những viên gạch nguyên vẹn hình vuông có kích thước cạnh là ~K~ xăng-ti-mét (cm) để lát toàn bộ mặt sàn. Phần mặt sàn còn lại, sẽ được dùng gạch thẻ để trang trí.

Yêu cầu: Hãy tính số lượng viên gạch nguyên vẹn hình vuông nhiều nhất được sử dụng để lát tất cả các mặt sàn.

Input

• Dòng đầu tiên gồm một số nguyên dương ~X~ ~(1 \le X \le 100)~;

• Dòng thứ hai gồm một số nguyên dương ~M~ ~(1 \le M \le 10^3)~;

• Dòng thứ ba gồm một số nguyên dương ~N~ ~(1 \le N \le 10^3)~;

• Dòng thứ tư gồm một số nguyên dương ~K~ ~(1 \le K \le 100)~.

Output

• Một số nguyên dương là kết quả bài toán.

Sample Input 1

2
1
2
6

Sample Output 1

1056

Notes

Có ~2~ mặt sàn, mỗi mặt sàn có kích thước ~1~ m ~\times~ ~2~ m, tương ứng là ~100~ cm ~\times~ ~200~ cm.

Viên gạch vuông kích thước ~6~ cm ~\times~ ~6~ cm.

Số viên gạch vuông nguyên vẹn tối đa được sử dụng trên ~2~ mặt sàn là ~528 \times 2 = 1056~ viên.