A - ドミノ色塗り Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

H マス、横 W マスの白いマス目があります。高橋君は、上下または左右に隣り合う 2 マスを選び、それら 2 マスを黒く塗ります。高橋君が 2 マスを黒く塗る方法は何通りか求めてください。

制約

  • 1≦H,W≦100

入力

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

H W

出力

高橋君が 2 マスを黒く塗る方法は何通りか出力せよ。


入力例1

2 3

出力例1

7

図の 7 通りです。


入力例2

4 1

出力例2

3

図の 3 通りです。


入力例3

1 1

出力例3

0