După ce a scăpat de Spân și a devenit împărat, Harap-Alb a decis să își construiască un nou castel în împărăția sa ce poate fi reprezentată cu ajutorul sistemului de coordonate carteziene. El știe că Roș-Împărat a construit N+1 garduri dreptunghiulare, însă știe și că acesta este cam zgârcit și nu a folosit cele mai bune materiale. Harap-Alb a învățat din greșeli, iar acum încearcă să se ferească de pericole cât de mult poate. De aceea, el vrea să își amplaseze castelul într-un punct din sistemul cartezian care să se afle în interiorul a cel puțin N dintre cele N+1 garduri.

Cerința

Fiind date numărul natural nenul N și coordonatele celor N+1 garduri (perechi de colțuri stânga-sus și dreapta-jos), să se determine (în cazul în care există) punctul cel mai apropiat de originea sistemului de coordonate unde Harap-Alb își poate amplasa castelul astfel încât acesta să se afle în interiorul a cel puțin N garduri.

Date de intrare

Fișierul de intrare castel.in conține pe prima linie numărul natural nenul N, cu semnificația de mai sus. Următoarele N+1 linii conțin câte patru numere naturale ai, bi, ci, bi (1 ≤ i ≤ N + 1), separate între ele prin câte un spațiu, reprezentând coordonatele gardurilor. Colțul din stânga-sus al gardului i se află în punctul de abscisă ai și ordonată bi, iar cel din dreapta-jos în punctul de abscisă ci și ordonată di.

Date de ieșire

Fișierul de ieșire castel.out va conține pe prima linie două numere naturale, reprezentând abscisa, respectiv ordonata punctului determinat conform cerinței. Dacă sunt mai multe astfel de puncte, se va alege cel cu abscisa minimă. Dacă nu există niciun astfel de punct, se va afișa mesajul NU.

Restricții și precizări

• 1 ≤ N < 200.000
• 0 ≤ ai, bi, ci, di < 100.000 și ai ≤ ci, di ≤ bi, pentru fiecare i: 1 ≤ i ≤ N + 1.
• Laturile tuturor dreptunghiurilor sunt paralele cu axele de coordonate ale sistemului cartezian.}
• Originea sistemului de coordonate se află în punctul (0,0).
• Interiorul unui gard conține și gardul (conturul).
• Pot exista dreptunghiuri degenerate, adică segmente (paralele cu axele de coordonate) sau puncte.
• Pot exista dreptunghiuri identice.
• Distanța dintre două puncte situate la coordonatele (a,b), respectiv (c,d) este egală cu \( \sqrt{(c-a)^2+(d-b)^2} \).

Exemplul 1:

castel.in

3
1 4 3 2
4 2 5 0
2 3 4 2
2 3 5 1

castel.out

2 2

Explicație

Zona hașurată cu roșu reprezintă punctele ce se află în interiorul a cel puțin 3 dreptunghiuri. Punctul (4,2) respectă, de asemenea, cerința. Dintre toate acestea, (2,2) este cel mai apropiat de origine.

Exemplul 2:

castel.in

4
1 4 5 2
2 5 3 1
4 5 5 1
3 6 4 5
2 5 5 4

castel.out

NU

Explicație

Niciun punct nu se află în interiorul a cel puțin 4 garduri, așa cum se poate observa din cea de a doua diagramă de mai jos.