象棋

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

Farmer John 来中国旅游,其间他对中国的传统象棋产生了浓厚的兴趣。并且他特别钟爱与‘马’(因为Farmer John家养了好多牛,算是近亲^_^)。最近Farmer John想到一个问题:如果给一个n*m的棋盘,它想知道如果按‘马’的行走规则在这张棋盘上不断跳跃的话,最多能踩到多少个棋盘上的点。(‘马‘走日,如图:)


聪明的Acmer,你能帮Farmer John解决这个问题吗?

Input

多组数据,处理到文件结尾。

每组数据一个nm0 < n,m < 1000)。

Output

 每组结果占一行。

Sample Input

1 1
15 2
2 9

Sample Output

1
8
5

Hint

 分几种情况讨论一下

Source

von