拉丁矩阵问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

现有n 种不同形状的宝石,每种宝石有足够多颗。欲将这些宝石排列成m行n 列的一个矩阵,m≤n,使矩阵中每一行和每一列的宝石都没有相同形状。试设计一个算法,计算出对于给定的m和n,有多少种不同的宝石排列方案。
对于给定的m和n,计算出不同的宝石排列方案数。

Input

输入数据的第1行有2个正整数m和n,0 < m ≤ n < 9。

Output

将计算出的宝石排列方案数输出。

Sample Input

3 3

Sample Output

12

Hint

Source