3302: 棋盘
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
给出一个N*M的严格的矩形点阵，点阵中相邻两个点的距离是1，现在从中选取尽可能多的点，使得这些点都互不相干。两个点互不相干的定义为两个点的距离不等于2。
输入
两个整数N,M(1<=N,M<=1000)，中间用空格隔开。
输出
一个整数，表示最多可以选出多少点。
样例输入 复制
1 6样例输出 复制
4