【问题描述】

在一个$n \times m$的矩阵上，有min(n,m)个点，要求这些点不能在同一行或同一列，同时对于任意两个点A和B,如果B的行号小于A的，那么A的列号必须大于B的，问满足这样要求有多少种方案

【输入格式】

第一行包含两个整数 n 和 m。

【输出格式】

一行，输出方案数的末尾50位（不足则直接输出）。

【输入输出样例 1】

in

2 2

out

1

【数据规模与约定】

对于 10% 的数据，n=m=1

对于 40% 的数据，n,m <= 50

对于 100% 的数据n≤1000000，m≤1000000