OpenKattis
Träningstävling onsite 2015

Start

2015-01-31 17:15 CET

Träningstävling onsite 2015

End

2015-01-31 19:15 CET
The end is near!
Contest is over.
Not yet started.
Contest is starting in -3612 days 18:31:30

Time elapsed

2:00:00

Time remaining

0:00:00

Problem E
Ett markant problem

\includegraphics[width=0.6\textwidth ]{markant.png}

Storbonden Sven äger ett stort staketinhägnat rektangulärt område mark. Han har låtit dela upp marken i flera mindre områden genom att bygga staket så att varje mindre område är helt inhägnat av staket. Samtliga staket är raka och placerade parallellt med ytterkanterna. Nu ska Svens äldste son, Peter, gifta sig, och som bröllopspresent kommer han då få ett av dessa mindre områden. Peter vill självfallet ha det största området (sett till arean), men då Sven har varit klurig och delat in sin mark på ett komplicerat sätt är det inte helt enkelt att avgöra vilket område som är störst. Hjälp Peter att lösa problemet genom att skriva ett program som beräknar vilken del som har störst area.

Input

På första raden står tre heltal, $b$, ($0 < b \le 40000$), $h$, ($0 < h \le 40000$) och $n$, ($4 \le n \le 50$), där $b$ och $h$ anger bredden respektive höjden på Svens markområde och $n$ anger antalet staket på Svens mark. Därefter följer $n$ stycken rader med fyra heltal på varje rad, $x_1$, $y_1$, $x_2$, $y_2$ ($0 \le x_1$, $x_2 \le b$ och $0 \le y_1, y_2 \le h$) som anger start- och ändpunkten på ett staket. Det nedre vänstra hörnet på Svens område har koordinaterna $(0, 0)$ och det övre högra koordinaterna $(b, h)$. Du kan anta att de fyra staketen, som inhägnar hela Svens område, är med i listan över staket, samt att inga staket korsar eller överlappar varandra.

Output

Programmet ska skriva ut ett heltal: arean av det största området.

Sample Input 1 Sample Output 1
13 8 12
0 0 13 0
13 0 13 8
13 8 0 8
0 8 0 0
5 0 5 5
5 5 3 5
3 5 3 8
5 3 9 3
9 3 9 8
11 4 13 4
11 4 11 6
11 6 13 6
40