h2. Date de intrare

Fişierul de intrare $dsip.in$ va contine pe prima linie numerele $N$ si $M$ reprezentand numarul de puncte din plan si respectiv numarul de drepte. Pe urmatoarele $N$ linii se vor afla cate $2$ numere intregi reprezentand coordonatele punctelor. Urmatoarele $M$ linii vor contine cate 4 numere intregi $x$, $y$, $x1$ si $y1$ reprezentand doua puncte prin care trece dreapta respectiva.

Fişierul de intrare $dsip.in$ va contine pe prima linie numerele $N$ si $M$ reprezentand numarul de puncte din plan si respectiv numarul de drepte. Pe urmatoarele $N$ linii se vor afla cate $2$ numere intregi reprezentand coordonatele punctelor. Urmatoarele $M$ linii vor contine cate 4 numere intregi $x1$, $y1$, $x2$ si $y2$ reprezentand doua puncte prin care trece dreapta respectiva.

h2. Date de ieşire

În fişierul de ieşire $dsip.out$ va contine $M$ linii fiecare continand doua numere min({$N{~1~}$}, {$N{~2~}$}) si max({$N{~1~}$}, {$N{~2~}$}) reprezentand raspunsul pentru fiecare dreapta in parte in ordinea in care acestea apar in fisierul de intrare.

Fişierul de ieşire $dsip.out$ va contine $M$ linii fiecare continand doua numere min({$N{~1~}$}, {$N{~2~}$}) si max({$N{~1~}$}, {$N{~2~}$}) reprezentand raspunsul pentru fiecare dreapta in parte in ordinea in care acestea apar in fisierul de intrare.

h2. Restricţii