tarc

Giugudel are $N$ oi care pasc pe un plan. Sătul să alerge toată ziua după ele, Giugudel vrea să construiască un țarc în jurul lor. Din păcate, S C Împrejur SRL, singura firmă din oraș care se ocupă de țarcuri, nu acceptă să construiască decât țarcuri de forma pătrată.

Giugudel este un băiat perspicace, așa că nu va accepta un țarc decât dacă:

• va conține toate oile în interior sau pe margini;
• există cel puțin o oaie pe fiecare latură a țarcului (altfel le-ar reproșa reprezentanților firmei că ar putea construi un țarc mai mic). În cazul în care o oaie se află într-un colț, se consideră că ea se află pe ambele laturi incidente în acel colț.

Din fericire Giugudel nu este foarte bun la informatică, așa că se mulțumește cu orice țarc care respectă condițiile de mai sus. Nu este necesar să îl găsiți pe cel de latură minimă.

Va trebui să îl ajutați pe Giugudel în $T$ astfel de situații.

Date de intrare

Pe prima line a fișierului tarc.in se va afla $T$ , numărul de teste. Fiecare test va conține pe prima linie un număr natural $N$, numărul de oi ale lui Giugudel. Următoarele $N$ linii vor conține câte 2 numere întregi reprezentînd coordonatele oilor.

Date de ieşire

În fișierul tarc.out se vor afișa $4 \times T$ linii. Pentru fiecare test trebuie să afișați $4$ linii conținând câte două numere reale, reprezentînd coordonatele colțurilor țarcului.

Restricții și precizări

• $1 \leq T \leq 10$
• $2 \leq N \leq 100 \ 000$
• Coordonatele oilor sunt numere întregi din intervalul $[-10^{6}, 10^{6}]$
• Evaluatorul lucrează cu o precizie de $0.000005$
• Nu contează ordinea de afișare a vârfurilor țarcului.

Exemplu

tarc.in

2
2
0 0
1 1
3
0 0
1 1
0 7

tarc.out

0 0
0 1
1 1
1 0
0 0
0 7
3.5 3.5
-3.5 3.5

Explicație

Se observă că nu contează ordinea de afișare a vârfurilor țarcului.