Državno natjecanje 2011. godine za 3. i 4. razred Srednje Škole - 2. zadatak - 1. dan

Dan je početni pravokutnik čije se dvije stranice nalaze na koordinatnim osima, i taj pravokutnik je veličine 1000000 x 1000000. Unutar pravokutnika (ili na njegovim stranicama) nalazi se 1000 točaka. Treba pronadi najvedi pravokutnik čije su stranice paralelne s koordinatnim osima i koji se cijeli nalazi unutar početnog pravokutnika, uz dodatan uvjet da se nijedna točka ne smije nalaziti unutar tog najvedeg pravokutnika kojeg tražimo (točka ipak može ležati na njegovim stranicama).

ULAZNI PODACI

U prvom retku, jedan cijeli broj n, 1 <= n <= 1000, koji predstavlja broj točaka. U idudih n redaka, po dva cijela broja koji predstavljaju x i y koordinate točaka.

IZLAZNI PODACI

Jedan broj, površina najvedeg pravokutnika.

PRIMJERI TEST PODATAKA

ulaz

4 3
2
1 1
3 1

izlaz

8

ulaz

6 6
4
6 1
4 2
0 4
5 3

izlaz

24

ulaz

10 12
7
9 6
0 8
5 6
7 2
5 3
1 5
4 9

izlaz

40