Pak Chanek 有一个网格,其中有 $$$N$$$ 行和 $$$M$$$ 列。每行从上到下编号为 $$$1$$$ 到 $$$N$$$。每列从左到右编号为 $$$1$$$ 到 $$$M$$$。
网格中的每个图块都包含一个数字。号码排列如下:
- $$$1$$$ 行包含从左到右从 $$$1$$$ 到 $$$M$$$ 的整数。
- $$$2$$$ 行包含从左到右从 $$$M+1$$$ 到 $$$2 \times M$$$ 的整数。
- 行 $$$3$$$ 包含从左到右从 $$$2 \times M+1$$$ 到 $$$3 \times M$$$ 的整数。
- 依此类推,直到行 $$$N$$$。
多米诺骨牌被定义为网格中两侧相连的两个不同的瓷砖。当且仅当多米诺骨牌中的两个数字相差恰好 $$$1$$$ 时,才称多米诺骨牌是紧的。计算网格中不同的紧密多米诺骨牌的数量。
当且仅当一个多米诺骨牌中存在至少一个图块,而另一个多米诺骨牌中不存在时,才称两个多米诺骨牌是不同的。
输入
唯一的一行包含两个整数 $$$N$$$ 和 $$$M$$$ ($$$1 \leq N, M \leq 10^9$$$) — 网格中的行数和列数。
输出
一个整数,表示网格中不同的紧密多米诺骨牌的数量。
示例
输入 #1
3 4
输出 #1
9
输入 #2
2 1
输出 #2
1
注意
下图是 Pak Chanek 在第一个示例中的网格。
下图是网格中紧密多米诺骨牌的示例。