题目描述

给定一个 $N×M$ 的网格，每个格子可以染成黑色或者白色，要求所有黑色格子连通，所有白色格子连通，并且至少有一个黑色格子贴边，至少有一个白色格子贴边。问有多少种染色方法？

输入格式 第一行有两个正整数 $N,M$。

输出格式 只有一个正整数表示答案。

1 2

2

2 3

30

数据规模与约定

对于 $100\%$ 的数据：$1≤N≤7，1≤M≤8$。