== include(page="template/taskheader" task_id="distanta") ==

Robert Acrisor s-a mutat in New York, oras cunoscut pentru dispunerea in stil Manhattan al strazilor. Stiind ca el isi are casa localizata la punctul de coordonate $X_i$, $Y_i$, si ca obiectivul lui este sa ajunga la autostrada Soarelui, care este dreapta de ecuatie $A * X + B * Y = 1$, iar singurele lui posibilitati de-a ajunge la autostrada sunt de a se deplasa in cele 4 directii: $N$, $S$, $E$ si $V$ si ca Robert isi poate schimba directia de mers in orice moment, atata timp cat respecta una din cele $4$ directii, voi trebuie sa ii spuneti lui Robert care este distanta minima de la el de acasa, pana la autostrada.

Robert Acrisor s-a mutat in New York, oras cunoscut pentru dispunerea in stil Manhattan a strazilor. Stiind ca el isi are casa localizata la punctul de coordonate $X_i$, $Y_i$, si ca obiectivul lui este sa ajunga la autostrada Soarelui, care este dreapta de ecuatie $A * X + B * Y = 1$, iar singurele lui posibilitati de-a ajunge la autostrada sunt de a se deplasa in cele 4 directii: $N$, $S$, $E$ si $V$ si ca Robert isi poate schimba directia de mers in orice moment, atata timp cat respecta una din cele $4$ directii, voi trebuie sa ii spuneti lui Robert care este distanta minima de la el de acasa, pana la autostrada.

h2. Date de intrare

h2. Restricţii
* $T = 1000$

* $A$, $B$, $X_i$, $Y_i$ sunt numere reprezentate pe $32$ de biti.

* $A$, $B$, $X_i$, $Y_i$ sunt numere intregi reprezentate pe $32$ de biti cu semn.

* $A$ si $B$ nu sunt simultan egale cu $0$.
* Pentru a primi punctajul pentru aceasta problema diferenta in modul dintre solutiile voastre si ale comisiei trebuie sa fie mai mica decat $10^-6^$, iar comisia va sugereaza sa folositi 8 zecimale la afisare.

table(example). |_. distanta.in |_. distanta.out |
| 2

  1 2 -2 3
  37 37 42 19
| 1.50000000
  60.97297297

1 2 3 4
-1 -2 3 4
| 5.00000000
6.00000000

|

h3. Explicaţie
 
In primul test Robert merge spre Sud, iar in al doilea test el poate merge ori spre Sud, ori spre Vest, ambele variante oferind distanta minima catre autostrada.
 

== include(page="template/taskfooter" task_id="distanta") ==

9894