== 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.

9894