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

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

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