== 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 aflat î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 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 aflat î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.

 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.

 Ajutăl pe Qwerty să afle punctajul maxim pe care îl poate obţine.

h2. Date de intrare