Pe pasunea minunilor se afla $N$ copii, copilul $i$ avand casa la punctul de coordonate <tex>(x_i,y_i)</tex>(in metri). Fiecare copil are cate un colet, cu continut misterios, pe care doreste sa-l transporte la strada principala, care este axa $OX$, de unde va veni masina postei si il va lua. Pentru a putea face aceste transporturi, fiecare copil are cate o drona cu urmatoarele caracterstici:

* $v$ -> viteza cu care zboara aceasta ($v$ este exprimat in numarul de secunde necesare pentru a parcurge un metru)

* $v$ -> viteza cu care zboara aceasta ( $v$ este exprimat in numarul de secunde necesare pentru a parcurge un metru)

* $h$ -> inaltimea la care trebuie sa zboare aceasta pentru a nu se strica
* aceasta poate sa se deplaseze doar de-a lungul axelor. Din cazua vantului puternic, ea se poate deplasa doar in jos, adica spre o coordonata $y$ mai mica. Astfel, ea poate merge doar pe directiile $S$, $E$ si $V$
* $d$ -> din cazua ca drona este telechidata prin telecomanda aceasta nu poate sa se deplaseze la o distanta pe axa $OX$ fata de casa mai mare ca $d$

h2. Restricţii
* $1 ≤ N ≤ 50000$

* $1 ≤ x, y, v, h, d ≤ 10^8^ $

* 1 ≤ x, y, v, h, d ≤ 10^8^

h2. Exemplu