== include(page="template/taskheader" task_id="cadrane") ==

 Qwerty a găsit un set de $N$ puncte în vechea lui cutie cu jucării. Chewbacca aflând de acest set de puncte îl provoacă pe Qwerty la un joc cu cadrane. În acest joc primul jucător alege unul din cele $N$ puncte şi trasează o dreaptă  verticală care trece prin acel punct, iar al doilea jucător alege şi el unul din cele $N$ puncte şi trasează o dreaptă orizontală care trece prin acel punct. Cele două drepte formează patru cadrane asemănător axelor de coordonate. Primul jucător primeşte câte un punct pentru fiecare punct afla în cadranul NE sau în cadranul SV, al doilea jucător primeşte câte un punct pentru fiecare punct care se află în cadranul NV sau în cadranul SE.
 
 Qwerty va face prima mutare, el vrea să aleagă un punct astfel încât punctajul lui minim posibil să fie maxim.
 
 Ajutăl pe Qwerty să afle punctajul maxim pe care îl poate obţine.

Qwerty a gasit un set de $N$ puncte in vechea lui cutie cu jucarii. Chewbacca afland de acest set de puncte il provoaca pe Qwerty la un joc cu cadrane. In acest joc primul jucator alege unul din cele $N$ puncte si traseaza o dreapta  verticala care trece prin acel punct, iar al doilea jucator alege si el unul din cele $N$ puncte si traseaza o dreapta orizontala care trece prin acel punct. Cele doua drepte formeaza patru cadrane asemanator axelor de coordonate. Primul jucator primeste cate un punct pentru fiecare punct afla in cadranul NE sau in cadranul SV, al doilea jucator primeste cate un punct pentru fiecare punct care se afla in cadranul NV sau in cadranul SE.
 
Qwerty va face prima mutare, el vrea sa aleaga un punct astfel incat punctajul lui minim posibil sa fie maxim.
 
Ajutal pe Qwerty sa afle punctajul maxim pe care il poate obtine.

h2. Date de intrare