AT_tenka1_2013_qualA_c 天下一二三パズル
Description
[problemUrl]: https://atcoder.jp/contests/tenka1-2013-quala/tasks/tenka1_2013_qualA_c
図 $ 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
```
```
3
```
```
3 1
```
```
8
```
Input Format
N/A
Output Format
N/A