U306392 军训(Easy version)

题目描述

军训时,教官要求要把总共 $N \times M$ 个人排成一个 $N$ 行 $M$ 列的一个矩阵,要求有以下两点: - 对于任意一排,总是左边的人高于右边的人; - 对于任意一列,总是前面的人高于后面的人。 因为所有人的身高**都不相同**,所以为了方便起见,我们把所有人的身高令为 $1, 2, \dots, N \times M$。 现在教官想知道总共有多少种排列方式符合要求。

输入格式

共一行,两个整数 $N$ 和 $M$,含义如上文所述。

输出格式

一个整数,表示总共有多少种排列方式符合要求。

说明/提示

| 5 | 6 | | :----------: | :----------: | | 3 | 4 | | 1 | 2 | | 5 | 6 | | :----------: | :----------: | | 2 | 4 | | 1 | 3 | | 4 | 6 | | :----------: | :----------: | | 3 | 5 | | 1 | 2 | | 4 | 6 | | :----------: | :----------: | | 2 | 5 | | 1 | 3 | | 3 | 6 | | :----------: | :----------: | | 2 | 5 | | 1 | 4 |