bec

Nişte electricieni se află în faţa unui panou dreptunghiular cu $N$ linii şi $M$ coloane conţine $N \cdot M$ becuri. Dintre cele $N \cdot M$ becuri, $P$ becuri sunt aprinse, iar celelalte sunt stinse.

Sarcina electricienilor este de a obţine din panoul dat un subpanou dreptunghiular de arie maximă care să conţină numai becuri aprinse.

Un subpanou se obţine prin eliminarea unor linii şi / sau coloane din panoul iniţial (nu neapărat consecutive!).

Aria unui subpanou este egală cu numărul de becuri care se află în acel subpanou.

Cerinţă

Să se găsească aria maximă a unui subpanou în cadrul căruia toate becurile sunt aprinse.

Date de intrare

Fişier de intrare bec.in va conţine pe prima linie numerele $N, M$ şi $P$, separate prin câte un spaţiu, având semnificaţia din enunţ. Fiecare dintre următoarele $P$ linii conţine câte două numere naturale separate printr-un spaţiu $x \ y$ cu semnificaţia „pe linia $x$ şi coloana $y$ se află un bec aprins”.

Date de ieşire

Fișierul de ieșire bec.out va conţine pe prima linie un număr natural reprezentând aria cerută.

Restricții și precizări

• Liniile sunt numerotate de la $0$ la $N-1$, iar coloanele de la $0$ la $M-1$.
• În directorul vostru nu trebuie să furnizaţi programul, doar cele $10$ fişiere de ieşire.
• Problema este de tip output only, exact ca în timpul concursului. Trebuie să trimiteți doar fișierele de output, iar toate fișierele de input sunt disponibile aici. Punctajul se acumulează dacă trimiteți un output corect.

Exemplul 1

bec.in

4 5 11
0 1
0 3
1 0
1 1
1 3
1 4
2 1
2 4
3 0
3 3
3 4

bec.out

6

Explicaţie

Una dintre soluţiile de arie $6$ se obţine prin eliminarea liniilor $0$ şi $2$ şi a coloanelor $1$ şi $2$.