Keksz

Péter nagymamája kekszet süt. $V\ cm^3$ tésztából indul el, melyet az első lépésben $v_1 = 1\ cm$ vastagságú négyzetre nyújt ki. $d\ cm$ átmérőjű köralakú szaggatóval kekszeket vág ki belőle - csak egész darabokat - és oly módon hogy a kiszaggatott körök középpontjai szabályos négyzetrácsot alkossanak. Ha a $k.$-ik lépéssel kész van, megvizsgálja a $v_{k+1}=\frac{v_{k}}{2}$ számot, ami ha kisebb mint $v_{min}$, akkor abbahagyja a folyamatot, egyébként újragyúrja a $k$. lépés maradék tésztáját, $v_{k+1}$ vastagságú négyzetet nyújt és kiszaggat belőle (a már említett módon) maximális számú kekszet - ha nem sikerül egyet sem csinálnia akkor abbahagyja. Péter feladata, hogy adott $V,\ d,\ v_{min}$ paraméterek esetén kiszámolja, hogy hány kekszet lehet maximálisan a fenti módon előkészíteni. (A kekszek a folyamat során extrém vékonnyá válhatnak, de ez a nagyit nem akadályozza meg abban hogy megsüsse őket…)

Bemenet specifikáció

Egyetlen sorban a $V,\ d,\ v_{min}$ lebegőpontos számok, szóközzel elválasztva.

Kimenet specifikáció

Egy sor a kekszek maximális számával.

Korlátok

$1\le V \le 10000$
$1\le d \le 10$
$0.000001\le v_{min} \le 1$

1. példa bemenet

1. 10.0 3.0 0.01

1. példa kimenet

1. 1

2. példa bemenet

1. 100.0 3.0 0.1

2. példa kimenet

1. 26

3. példa bemenet

1. 100.0 3.0 0.5

3. példa kimenet

1. 13