MolaMola is a world-famous rock band composed of three members: Guitarist Sangsoo cki86201 Park famous for his amazing performance with Link-cut tree, drummer Sunggwan dotorya Park who plays 5 problems in 10 minutes without a single WA, and the vocalist Bumsoo zlzmsrhak Park who is responsible for the impressive outlook of the band. The movie about their story, Bohemian Rhaksody, became a blockbuster in Korea, and they are preparing for their perfect comeback concert.
Bumsoo, famous for his unique sense of fashion, thinks that perfect concerts need not only the best music but also great visual effects. Needless to say, the illumination setting is a very important matter for him.
The stage given to them is an
- Light the area of the stage where
. - Light the area of the stage where
. - Light the area of the stage where
. - Light the area of the stage where
.
Bumsoo wants their band to play in the brightest area, so the stage will be exactly the area that is lit by all
Input Specification
The first line contains three integers
In the next
It is guaranteed that no pair of different bulbs share an
Output Specification
Print the maximum possible area that can be lit by all
Sample Input 1
4 4 5
0 4
1 3
2 2
3 1
4 0
Sample Output 1
6
Sample Input 2
100000000 100000000 1
0 0
Sample Output 2
10000000000000000
Sample Input 3
100000000 100000000 12
100000000 59411855
0 4914151
57454627 45388814
93661922 93279520
81531691 0
5221549 64790529
75886863 85609174
74950464 100000000
18493301 57818271
66752434 90450964
44757377 54518291
99631520 21997156
Sample Output 3
4522156529817280
Comments