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

Se dau $N$ puncte in plan, incluse intr-un dreptunghi $D=[0,Xmax]x[0,Ymax]$ (avand coltul stanga jos la $(0,0)$ si cel dreapta-sus la $(Xmax,Ymax)$). Determinati aria maxima a unui dreptunghi avand laturile paralele cu axele de coordonate, care este inclus complet in dreptunghiul $D$ si care nu contine nici unul din cele $N$ puncte in interior (dar poate avea puncte pe laturi).

Se dau $N$ puncte in plan, incluse intr-un dreptunghi $D=[0,Xmax]x[0,Ymax]$ (avand coltul stanga jos la $(0,0)$ si cel dreapta-sus la $(Xmax,Ymax)$). Determinati aria maxima a unui dreptunghi inclus complet in dreptunghiul $D$ si care nu contine nici unul din cele $N$ puncte in interior (dar poate avea puncte pe laturi).

h2. Date de intrare

* $1 ≤ T ≤ 10$
* $0 ≤ N ≤ 1000$

* $1 ≤ Xmax, Ymax ≤ 10000$

* $1 ≤ Xmax, Ymax $le; 10000$

* Coordonatele fiecarui punct sunt numere intregi din dreptunghiul $[0,Xmax]x[0,Ymax]$.
h2. Exemplu