G. 棋盘染色

传统题

1000ms

125MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

1 2

2 3

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