问题描述

给定一个 N×M 的网格，每个格子可以染成黑色或者白色。要求：

• 所有 黑色格子连通
• 所有 白色格子连通
• 至少有一个黑色格子贴边
• 至少有一个白色格子贴边

问有多少种染色方法。

输入格式

一行，两个正整数 N, M。

输出格式

一个正整数 ANS。

样例输入 1

1 2

样例输出 1

2

样例输入 2

2 3

样例输出 2

30

数据规模

N ≤ 6，M ≤ 7。