Scrierea numelor localităţilor pe o hartă a fost întotdeauna o problemă importantă a cartografilor, deoarece dacă unele nume s-ar suprapune harta ar deveni ilizibilă.
Se cunosc coordonatele carteziene ale punctelor care marchează pe hartă localităţile. Pentru fiecare localitate marcată pe hartă trebuie să scriem numele său. Numele unei localităţi trebuie să fie încadrat într-un dreptunghi care îndeplineşte următoarele condiţii:
– are laturile paralele cu axele de coordonate;
– lăţimea dreptunghiului este egală cu triplul înălţimii dreptunghiului;
– punctul care marchează pe hartă localitatea să fie plasat în colţul stânga sus al dreptunghiului.
Dreptunghiurile în care sunt scrise numele localităţilor trebuie să aibă toate aceleaşi dimensiuni.
Cerinţă
Scrieţi un program care să determine înălţimea maximă a dreptunghiului care încadrează numele localităţilor, astfel încât oricare două dreptunghiuri desenate pe hartă să aibă intersecţia de arie 0.
Date de intrare
Fişierul harta1.in conţine pe prima linie un număr natural N reprezentând numărul de localităţi marcate pe hartă. Pe fiecare dintre următoarele N linii se află câte două numere naturale X Y, reprezentând coordonatele punctelor (abscisă, ordonată) care marchează pe hartă localităţile.
Date de ieşire
Fişierul harta1.out va conţine o singură linie pe care va fi scris un număr real cu 3 zecimale care reprezintă înălţimea maximă a dreptunghiurilor care încadrează numele localităţilor, astfel încât oricare două dreptunghiuri să aibă intersecţia de arie 0.
Restricţii
1 < N ≤ 1 000 000
0 ≤ X, Y ≤ 1 000 000
Oricare două puncte de pe hartă sunt distincte.
Rezultatul va fi considerat corect dacă diferenţa în valoare absolută dintre rezultatul corect şi cel din fişierul de ieşire este <0.01.