Õhne vanaraamatupood

문제

Õhne vanaraamatupood on globaalse haardega idufirma, mis tegeleb eriti haruldaste ja vanade raamatute müügiga interneti teel. Suurem osa portaalis tegutsevatest müüjatest on robotid, mis püüavad üksteiselt raamatuid odavalt osta ja neid siis teistele kasutajatele kallimalt edasi müüa. Kuna raamatud on väga haruldased, siis pakutakse müügiks ka raamatuid, mida müüjal tegelikult pole.

Vaatleme eriti lihtsat müügirobotit, mis käitub järgmise algoritmi alusel.

• Kui antud raamatut veel müügil pole, siis mõtleb esimene robot ise välja suvalise hinna. Loeme seda päevaks 0 ja selle roboti number on 1.
• Iga robot aktiveerub kindla intervalliga (iga $II$ päeva järel), arvutab kõigi portaalis olevate pakkumiste (sealhulgas tema enda pakkumine) keskmise, lisab sellele oma marginaali (juurdehindluse) ning arvutab nii oma uue pakkumise. Arvutuste aluseks on müüjate hinnad eelmise päeva lõpu seisuga.

Kõik hinnad avaldatakse portaalis ühe sendi täpsusega, arvuste käigus tekkinud sentide murdosad alates $\mathrm{0,5}0\{,\}5$ sendist ümardatakse üles.

Võib eeldada, et ükski hind ei ületa kunagi väärtust $1000000.001\backslash ,000\backslash ,000.00$.

Kirjutada programm, mis leiab kirjeldatud robotite poolt ühe raamatu eest küsitavad hinnad antud päeva alguses. (Sellel päeval toimuvaid hinnamuutusi mitte arvestada.)

입력

Tekstifaili esimesel real on kolm arvu: robotide arv $NN$ ($1\le N\le 1001\; \backslash le\; N\; \backslash le\; 100$), esimese roboti poolt raamatu eest küsitud hind $P_{0}P\_0$ ($0.01\le P_0\le 9999.990.01\; \backslash le\; P\_0\; \backslash le\; 9999.99$) ja meid huvitava päeva number $TT$ ($1\le T\le 100001\; \backslash le\; T\; \backslash le\; 10\backslash ,000$).

Järgmisel $NN$ real on robotide parameetrid: esimese müügipakkumise tegemise päev $S_{i}S\_i$ ($S_1=0S\_1\; =\; 0$, muidu ), pakkumise uuendamise intervall $I_{i}I\_i$ ($1\le I_i\le T1\; \backslash le\; I\_i\; \backslash le\; T$) ja marginaal $M_{i}M\_i$ (, täpsusega kuni 5 kohta pärast koma).

출력

Tekstifaili väljastada päeva $TT$ hommikul iga roboti poolt selle raamatu eest küsitav hind. Hindades väljastada täpselt kaks kohta pärast koma.

3 17.99 1000
0 12 0.032
18 6 0.020
14 19 0.017

216.27
213.75
205.07