在平面上有一些二維的點(diǎn)陣。

這些點(diǎn)的編號就像二維數(shù)組的編號一樣，從上到下依次為第 1 至第 n 行，從左到右依次為第 1 至第 m 列，每一個點(diǎn)可以用行號和列號來表示。

現(xiàn)在有個人站在第 1 行第 1 列，要走到第 n 行第 m 列。

只能向右或者向下走。

注意，如果行號和列數(shù)都是偶數(shù)，不能走入這一格中。問有多少種方案。

輸入一行包含兩個整數(shù) n,m。

輸出一個整數(shù)，表示答案。

3 4

2

對于所有評測用例，1≤n≤30,1≤m≤30。