問題文
Shohei,一位谜题作家,决定用“某个谜题”来挑战你,一位世界级的程序员。
这个谜题有以下规则。
- M \times N 方格已准备好,并且对于所有方格 输入 1, 2, 3 中的数字之一,以满足以下条件。
- 同一行或同一列中具有相同数字的方格之间,存在比该数字更多的方格。
这个拼图中的数字有多少种排列方式?
但是,由于旋转或反转而变得相同的排列也算作单独的项目。
可以对
例如,3 \times 3 方格进行以下排列。
図 1
在垂直或水平线上 1 是 在 2 如果有多个,请使用以下 1 至少有一个方格必须为空。 放置
図 2
図 3
2 时 2 至少有一个方格必须为空。 放置
図 4
入力
输入将以以下形式从标准输入给出。
M N
- 水平方格数 M 和垂直方块的数量 N ( 1 \leq M, N \leq 10^6 ) 以空格分隔。 如果您正确回答 1 行中给出。
部分点
- M, N \leq 4 ,您将获得 120 分总分中的 40 分。 如果您正确回答
- M, N \leq 100 ,您将在 120 分中额外获得 20 分。
出力
有多少种排列数字的方式输出到标准输出。 1 行。
请注意,行尾需要换行。
入力例 1
1 1
出力例 1
3
入力例 2
3 1
出力例 2
8