#379. 蒙德里安的梦想

蒙德里安的梦想

Background

蒙德里安的梦想

Description

求把 N×MN \times M 的棋盘分割成若干个 1×21 \times 2 的长方形,有多少种方案。

例如当 N=2,M=4N = 2, M = 4 时,共有 55 种方案。当 N=2,M=3N = 2, M = 3 时,共有 33 种方案。

如下图所示:

2411_1.jpg

Format

Input

1122 个整数 NNMM

Output

答案,占 11 行。

Samples

4 11
51205

Limitation

2N,M112 \le N, M \le 11