oypara

În sistemul cartezian xOy se dau $N$ segmente paralele cu axa Oy. Fiecare segment este determinat de extremităţile sale $(x, y_1)$ şi $(x, y_2)$.

Cerinţă

Să se determine o dreaptă care intersectează fiecare segment în exact câte un punct.

Date de intrare

Fişierul oypara.in conţine pe prima linie un număr natural $N$, reprezentând numărul de segmente. Pe următoarele $N$ linii sunt descrise cele $N$ segmente. Mai exact, pe linia $i+1$, se afla $3$ numere întregi separate prin câte un spaţiu $x \ y_1 y_2$ care reprezintă segmentul $i$, având extremităţile $(x, y_1)$ şi $(x, y_2)$.

Date de ieşire

Pe prima linie a fişierului oypara.out se vor scrie patru numere întregi separate prin câte un spaţiu $A1 \ B1 \ A2 \ B2$. Punctele distincte $(A1, B1)$ şi $(A2, B2)$ determină dreapta cerută.

Restricţii şi precizări

Pot exista trei extremităţi de segmente coliniare.

• $3 \leq N \leq 100 \ 000$
• $1 \leq x \leq 100 \ 000 \ 000$
• $1 \leq y_1 < y_2 \leq 100 \ 000 \ 000$
• $1 \leq A1, B1, A2, B2 \leq 100 \ 000 \ 000$
• Punctele $(A1, B1)$ şi $(A2, B2)$ trebuie să fie distincte.
• $A1, A2$ reprezintă abscisele (coordonatele pe axa Ox).
• $B1, B2$ reprezintă ordonatele (coordonatele pe axa Oy).
• Dacă dreapta trece printr-o extremitate a unui segment, se consideră că intersectează segmentul respectiv.
• Pentru datele de test există întotdeauna soluţie

Exemplu

oypara.in

5 
3 1 5
7 6 12
9 3 9
10 8 10
14 8 14

oypara.out

1 3 14 13