eolymp
Competitions

PP1 Week 2 Conditionals Part 1

Central heating

Time limit 1 second
Memory limit 128 MiB

Kar Karych with Pin were drinking the cold milk shakes and eating their with ice cream for eighteen hours. Then Kar Karych got a terrible chill, and Pin decided to make a central heating in the friend's house. The number of radiators must be calculated strictly according to Standard number 800333-90-06*. For simplicity, Pin decided to buy simple radiators. According to the table 14.1.3 of this Standard, each battery heats a certain amount of air - exactly k cubic meters. The room that Pin is going to heat, has the following dimensions:

  • the height h,

  • the width w,

  • the length l

Find the minimum number of radiators that Pin wants to buy. Please note that if the temperature in the Kar Karych lodge will be lower than Standart, Kar Karych never recover.

Input data

Four integers h, w, l, k (h, w, l ≤ 10^5, k ≤ 2 *10^9).

Output data

Print the minimum number of radiators that Pin needs to buy.

Examples

Input example #1 
2 3 4 1
Output example #1 
24
Input example #2 
2 3 4 5
Output example #2 
5