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, SC Î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ţ.

* 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.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 10$
* $2 ≤ N ≤ 100 000$
* Coordonatele oilor sunt numere întregi din intervalul $[-10^6^, 10^6^]$
* Coordonatele colţurilor ţarcului sunt numere reale şi se vor accepta cu o eroare de $0.000005$
* Nu contează ordinea de afişare a vîrfurilor ţarcului.
 

h2. Exemplu

-3.5 3.5
|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="tarc") ==