1348: 小小明拼拼图

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

小明在看他的儿子玩拼图游戏(每一块拼图都能放在任意位置,拼图有n行和m列),欣慰地看着小小明将拼图一块一块还原,突然小明想到一个问题想考验一下小小明:

如果拼图上的每一个小块都在正确的位置,拼图只有一种放法,那么如果每一个小块都放在错误的位置,一共又有多少种放法?

Input

两个数n,m(1<=n,m<=4)

Output

一个数表示总的放法(其中一组数据答案会大于1e12)

Sample Input Copy

2 2

Sample Output Copy

9

Source/Category