AT_tenka1_2013_qualA_c 天下一二三パズル

Description

[problemUrl]: https://atcoder.jp/contests/tenka1-2013-quala/tasks/tenka1_2013_qualA_c ![](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_tenka1_2013_qualA_c/7e406069f12e803b96ea491d6c13225894258dcf.png)図 $ 2 $ ![](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_tenka1_2013_qualA_c/40b9d5d20950b80c3e734ad236cabd4619d6ee60.png)図 $ 3 $ $ 2 $ を配置する場合は $ 2 $ マス以上空いていなければならない。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_tenka1_2013_qualA_c/98e7f7f0b2f0c64325eea43fd27eeee89b778034.png)図 $ 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