Zadanie

Kúskovanie pizze

Počet bodov: 80

Aby nám príprava Zenitu išla lepšie, objednali sme si pizzu. Kuchár v miestnej pizzérii nás však pozná, a preto si z nás vystrelil. Namiesto toho aby nám kruhovú pizzu nakrájal na trojuholníky, nakrájal ju na obdĺžniky. Môžete si ju predstaviť ako obdĺžnikovú sieť, kde každý obdĺžnik má šírku \(w\) a dĺžku \(h\) a jeden z priesečníkov je v strede pizze. Takto nakrájaná pizza má však nevýhody. Niektoré kúsky sú na okraji malé a preto ich nikto nechce jesť. Preto zostali ako zvyšky Maťovi, ktorý prišiel na prípravu Zenitu neskoro. Koľko kúskov ostalo Maťovi?

Úloha

Máte zadané celé kladné čísla \(r, w, h\) a desatinné číslo \(p\). Vypíšťe koľko kúskov pizze nie je celých, má nenulovú plochu a zároveň majú plochu menšiu ako \(p \cdot w \cdot h\).

Vstup a Výstup

Na jedinom riadku vstupu sa nachádzajú celé čísla \(r\), \(w\), \(h\) a desatinné číslo \(p\) (\(1\leq r,w,h \leq 3000\), \(0.001 \le p \le0.999\)), ktoré má najviac tri desatinné miesta.

Vypíšte jedno celé číslo - počet kúskov pizze ktorých plocha je menšia ako \(p \cdot w \cdot h\).

V prvej sade \(r,w,h \leq 10\). V druhej sade \(r,w,h \leq 50\). V tretej sade \(r,w,h \leq 200\).

Môžete predpokladať že výsledok bude rovnaký aj keď \(p\) by bolo o \(0.0005\) väčšie/menšie.

Príklady

Na obrázku môžete vidieť príklad pizze rozdelenej na kúsky so šírkou \(3\) a dĺžkou \(2\). V každom necelom kúsku je napísaná jeho plocha s presnosťou na 5 desatinných miest.

Input:

5 3 2 0.3

Output:

0

Žiaden obdĺžnik nemá plochu menšiu ako \(0.3 \cdot 6 = 1.8\)

Input:

5 3 2 0.32

Output:

4

4 obdĺžniky majú plochu menšiu ako \(0.32 \cdot 6 = 1.96\)

Input:

5 3 2 0.5

Output:

8

8 obdĺžnikov má plochu menšiu ako \(0.5 \cdot 6 = 3\)

Input:

5 3 2 0.999

Output:

12

12 obdĺžnikov má plochu menšiu ako \(0.999 \cdot 6 = 5.994\)