Description

给出 n 和 k，求 $\min\{\frac{n!}{k! (n - k)!}, 10^{18}\}$ 的值。

其中 n! = 1 × 2 ×  ⋅  × n 表示 n 的阶乘。

Input

输入文件包含多组数据，请处理到文件结束。

每组数据包含两个整数 n 和 k.

• 0 ≤ k ≤ n ≤ 10⁹
• 至多 10⁵ 组数据。

Output

对于每组数据，输出一个整数，表示所求的值。

1000000000 0
1000000000 2
1000000000 500000000

1
499999999500000000
1000000000000000000