配点 : 300点

問題文

HHWW 列のマス目があり、上から ii 番目、左から jj 番目のマスをマス (i,j)(i, j) と表します。
マス (1,1)(1, 1) にナイトのコマがあります。ナイトのコマは、次に示す移動のうち、いずれかを行うことができます。

  • 今いるマスをマス (i,j)(i, j) としたとき、マス (i2,j1)(i - 2, j - 1) に移動する。
  • 今いるマスをマス (i,j)(i, j) としたとき、マス (i1,j2)(i - 1, j - 2) に移動する。
  • 今いるマスをマス (i,j)(i, j) としたとき、マス (i+1,j2)(i + 1, j - 2) に移動する。
  • 今いるマスをマス (i,j)(i, j) としたとき、マス (i+2,j1)(i + 2, j - 1) に移動する。
  • 今いるマスをマス (i,j)(i, j) としたとき、マス (i2,j+1)(i - 2, j + 1) に移動する。
  • 今いるマスをマス (i,j)(i, j) としたとき、マス (i1,j+2)(i - 1, j + 2) に移動する。
  • 今いるマスをマス (i,j)(i, j) としたとき、マス (i+1,j+2)(i + 1, j + 2) に移動する。
  • 今いるマスをマス (i,j)(i, j) としたとき、マス (i+2,j+1)(i + 2, j + 1) に移動する。

ただし、マス目の外へ出る移動はできません。
ナイトのコマが 00 回以上の移動を行って到達することのできるマスはいくつあるか求めてください。

制約

  • 1H,W1091 \leq H, W \leq 10^9
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

HH WW

出力

答えを出力せよ。


入出力例1

入力
2 5
出力
3

マス (1,1)(1, 1)、マス (2,3)(2, 3)、マス (1,5)(1, 5)33 マスに到達可能です。


入出力例2

入力
1 2
出力
1

マス (1,1)(1, 1) から動くことができません。

Submit


Go (1.21)