dispozitiv

Specificul insulelor din arhipelagul Maldive (Oceanul Indian) este faptul că toate cele $N$ insule ale sale au forma unui triunghi. Localizarea acestor insule foloseşte coordonatele carteziene ale celor trei vârfuri.
Administrația acestor insule dorește să instaleze un dispozitiv de emisie-radio-recepţie pe apă sau pe o insulă, într-un punct având coordonate numere naturale $(x_D, y_D)$, ce transmite semnale numai pe direcții orizontale și verticale concomitent, cu următoarele proprietăţi:

• notând cu $\text{NRO}$ numărul de insule la care ajunge semnalul pe orizontală și cu $\text{NRV}$ numărul de insule la care ajunge semnalul pe verticală, suma $\text{NRO} + \text{NRV}$ trebuie să fie maximă;
• dacă există mai multe puncte cu proprietatea anterioară, atunci se va alege punctul cel mai mic în ordine lexicografică.

Cerinţă

Să se scrie un program care cunoscând numărul de insule $N$ şi coordonatele carteziene ale vârfurilor acestora, determină coordonatele $x_D$ și $y_D$ cu proprietățile din enunţ.

Date de intrare

Fişierul de intrare dispozitiv.in conţine pe prima linie numărul $N$, cu semnificaţia de mai sus, iar pe următoarele $N$ linii se află câte şase numere reprezentând coordonatele vârfurilor insulelor $(x_1 \ y_1 \ x_2 \ y_2 \ x_3 \ y_3)$.

Date de ieşire

Fişierul de ieşire dispozitiv.out va conţine pe prima linie coordonatele $x_D$ și $y_D$ cu proprietatea din enunţ, separate printr-un spațiu.

Restricţii şi precizări

• $1 \leq N \leq 10 \ 000$
• Coordonatele vârfurilor insulelor sunt numere naturale $\leq 10^9$
• Orice două insule nu au puncte comune
• Punctul de coordonate $(x_1, y_1)$ este mai mic decât punctul de coordonate $(x_2, y_2)$, dacă $x_1 \lt x_2$ sau ($x_1 = x_2$ și $y_1 \lt y_2$)
• Punctajele testelor din concurs au fost pierdute, așa că unele surse pot lua punctaje diferite față de cele din concurs.

Exemplu

dispozitiv.in

6
0 7 4 7 1 10
5 1 6 1 6 2
2 3 2 4 4 4
2 0 1 2 4 2
6 7 7 7 6 10
5 0 7 0 7 1

dispozitiv.out

2 1

Explicaţie

Codificăm insulele cu $1, 2, \dots, 6$, iar insula $i$ va avea cordonatele vârfurilor pe linia $i + 1$.
Paralelele la axa $\text{Ox}$ și $\text{Oy}$ prin punctul de coordonate $(2, 1)$ intersectează un număr de $\text{NRO} = 3$ triunghiuri și anume: $4, 2, 6$ pe orizontală şi intersectează un număr de $\text{NRV} = 3$ triunghiuri: $4, 3, 1$ pe verticală. $\text{NRO} + \text{NRV}$ este maxim.
Mai sunt și alte puncte cu aceeași proprietate, dar mai mari în ordine lexicografică, cum ar fi punctul de coordonate $(6, 1)$.