解题思路

因为题目中 $n \times m \le 16$ ，所以整个棋盘最多只有 $16$ 个格子。每个格子只有两种选择：放黑子或白子，因此总布局数最多为

2^{n \times m} \le 2^{16} = 65536

题目内容

给定一个 $n×m$ 的网格棋盘，每个格子可以选择放入黑子或者白子（不能不放）。

两个格子联通当且仅当：

1.两个格子上下左右相邻或两个格子与同一个格子联通

2.两个格子上棋子同色。

我们选择一些格子，称之为一个连通块当且仅当任意两个选中的点联通。当不存在更大的连通块包含该连通块时，我们称该连通块为极大连通块。

我们称一个极大连通块是优秀的当且仅当该连通块大小（即含有的格子大小）是奇数，我们想知道对于该棋盘，有多少种布局使得每个极大连通块都是优秀的。

输入两个整数 $n,m(1≤n×m≤16)$ 代表棋盘的大小。

输出一个整数，表示布局数量。

输入

1 1

输出

说明

放黑子白子都可以

输入

2 2

输出

说明