도미노 타일링

문제

$N \times M$ 크기의 격자를 $1 \times 2$ 크기의 도미노로 빈틈없이 채우는 경우의 수를 구하라. 도미노는 가로 또는 세로 방향으로 회전하여 배치할 수 있다.

입력

첫째 줄에 격자의 크기를 나타내는 두 정수 $N$과 $M$이 공백으로 구분되어 주어진다.

• $1 \le N, M \le 12$

출력

격자를 도미노로 채우는 경우의 수를 출력한다.

예제 입력 1

2 4

예제 출력 1

5

예제 입력 2

4 4

예제 출력 2

36