该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一块土地，可以看成是一个 N×M 的网格图。

现在要在这块土地上种植若干棵树。树都是同一种类，树与树是没有区别的。树必须种植在格子中。同一行最多只能种植一棵树，同一列最多也只能种植一棵树。

还有一个要求：对于任意两棵树，不妨假设对于种在第 Xi 行第 Yi 列的树和第 Xj 行第 Yj 列的树，若 Xi<Xj ，则必须满足 Yi<Yj.

问：在能种植树的数量最多的前提下，有多少种满足要求的种植方案？答案是一个整数，它可能很大。如果它不超过 50 位，则有多少位就输出多少位。否则，只需要输出它的后 50 位。

Input

一行，包含两个正整数 N, M

Output

一行，表示你的输出

Sample Input #1

2 2

Sample Output #1

1

Sample Input #2

123456 78910

Sample Output #2

59873991989933439316425035880155544824870957288960

Data Size

N, M ≤ 10^6