又是一年5.20，单身多年的QAQ打算到分手湖畔去借个女朋友过节，当然工院还有m-1个像QAQ这样的骚年也想去分手湖畔领个女朋友。
这种事情在去年当然也发生过，但是女朋友只能借一年，而且大学期间只能借一次，假设今年会有n个人来还女朋友。
那么问题来了，假设所有的女朋友都是一样的，所有的单身狗也是一样的，初始时分手湖畔的女朋友数量为0。
问有多少种排法，使得所有单身狗都能借到一个女朋友。
输入包含多组测试数据
输入两个数n,m如题（1<=n,m<=10）
输出有多少种排列方法
2 1 1 2 3 2
2 0 5提示： 样例1：还借还，还还借 样例2：总有狗借不到女朋友 样例3：.............