本题由南山张之傲原创!在此感谢!
又到了一年一次的生日时间,放哥的父母决定送他一个蛋糕,他们先买好了一个矩形的蛋糕,蛋糕上分布着许多蜡烛,由于放哥的强烈要求所以他父母决定让他自己安排蛋糕上放多少巧克力。巧克力为$1 * 2$的长度,可以任意选择巧克力的方向,有蜡烛的地方不能放巧克力,且巧克力不能重叠,不能超出蛋糕的大小。放哥是一个巧克力狂,所以他希望尽可能多的放置巧克力,但由于甜食吃的过多,导致了他智商的下降(他不知道该怎么放才能放最多),所以他希望你帮助他制定一个方案。
输入
第一行给出两个正整数n,m表示蛋糕为n * m的矩形
第二行一个整数k表示有k根蜡烛
下面k行给出蜡烛的坐标(x,y)(x,y为整数)
输出
共一行输出最多放的巧克力的面积。
(1<=x<=n<=10,1<=y<=m<=1000,k<=2500)
样例输入
2 2 1
1 1
样例输出
2