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.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) U prvom redu datoteke nalaze se dva cela broja: n₁ - broj krtica u prvoj grupi (one koje se nalaze na jednoj strani livade) i n₂ - broj krtica u drugoj grupi (krtice koje se nalaze na drugoj strani livade) (0 < n₁, n₂ < 5000). U sledećih n₁ 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 n₂ redova se nalaze podaci o krticama iz druge grupe. Udaljenosti i brzine su između 0 i 1000000.

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) U svakom od n₁ + n₂ 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.

Primer:

2 3
1 4
2 5.1
4.5 3.6
1 1
5 0.5

4.50
0.88
-1.00
1.00
-1.00

Napomena:

Nije moguće da dve krtice stignu u istom trenutku kopajući tunele.