题目描述

给定一个 n 行 m 列的棋盘（n ≤ m ≤ 10），放置 n 个棋子，使得任意两个棋子不在同一行也不在同一列，问一共有多少种放法？

（即在每一行放一个棋子，且每列最多放一个棋子，等价于从 m 列中选择 n 列并为 n 行排列这些列，计数为 P(m, n) = m×(m−1)×...×(m−n+1)）

输入格式

一行两个正整数 n 和 m，表示棋盘是 n×m 大小。

输出格式

只有一个整数，表示解的总数。

输入样例 #1

2 2

输出样例 #1

2

输入样例 #2

3 8

输出样例 #2

336