在平面上有一些二維的點(diǎn)陣。
這些點(diǎn)的編號(hào)就像二維數(shù)組的編號(hào)一樣,從上到下依次為第 1 至第 n 行,從左到右依次為第 1 至第 m 列,每一個(gè)點(diǎn)可以用行號(hào)和列號(hào)來(lái)表示。
現(xiàn)在有個(gè)人站在第 1 行第 1 列,要走到第 n 行第 m 列。
只能向右或者向下走。
注意,如果行號(hào)和列數(shù)都是偶數(shù),不能走入這一格中。問(wèn)有多少種方案。
輸入一行包含兩個(gè)整數(shù) n,m。
輸出一個(gè)整數(shù),表示答案。
3 4
2
對(duì)于所有評(píng)測(cè)用例,1≤n≤30,1≤m≤30。
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111