krtice

Dve grupe krtica su se našle na susednim stranicama pravougaone livade oivi?ene ogradom. Svaka krtica je pronašla po jednu rupu na ogradi. U trenutku kad je po?ela da pada kiša krtice su po?ele da kopaju tunele u pravcu normalnom na ogradu. Krtica kopa tunel dok ne do?e na ve? iskopan tunel (svi tuneli su na istoj dubini), a onda prestaje i po?inje da se kre?e ve? iskopanim tunelom. Ako je data brzina kojom svaka krtica kopa tunel, izra?unati koliko dugo ?e svaka krtica kopati tunel pre nego što nai?e na ve? iskopan tunel. Ako neka krtica nikada ne?e nai?i na iskopan tunel, ispisati -1.
<br><br>
Ulaz:<br><br>

(Ulazni podaci se ucitavaju sa standardnog ulaza) U prvom redu nalaze se dva cela broja: n1 - broj krtica u prvoj grupi (one koje se nalaze na jednoj strani livade) i n2 - broj krtica u drugoj grupi (krtice koje se nalaze na drugoj strani livade) (0 < n1, n2 < 5000). U slede?ih n1 redova se nalaze podaci o krticama iz prve grupe (u jednom redu su podaci o jednoj krtici). U svakom redu se nalaze po dva realna broja koji ozna?avaju udaljenost krtice od ugla livade (na po?etku, pre nego što zapo?ne kopanje kanala) i brzinu kojom ta krtica kopa tunel. U slede?ih n2 redova se nalaze podaci o krticama iz druge grupe. Udaljenosti i brzine su izme?u 0 i 1000000.<br><br>

Izlaz:<br><br>

(Izlazne podatke ispisati na standardni izlaz) U svakom od n1 + n2 redova treba ispisati po jedan broj koji ozna?ava vreme koliko odgovaraju?a krtica (iz ulazne datoteke) sama kopa tunel. Vremena odgovaraju krticama po redosledu kojim su navedene u ulazu, zaokruženo na dve decimale. Dozvoljena greška je 0.01.<br><br>

Primeri:<br><br>
Ulaz:<br>
2 3<br>
1 4<br>
2 5.1<br>
4.5 3.6<br>
1 1<br>
5 0.5<br>
<br>
Izlaz: <br>
1.13<br>
0.88<br>
-1.00<br>
1.00<br>
-1.00<br>
<br>
Napomena:<br>
<br>
Nije mogu?e da dve krtice stignu u istom trenutku kopaju?i tunele.