题目描述

TBL 试图用计算器来求出 $\dbinom n m$，可是失败了。所以，TBL 找到你，希望你来帮他编写一个大数计算器。因为答案可能很大，TBL 看了会晕，所以如果答案超过 $12$ 位，就以 XXX...XXXXXXXXX 的格式输出。

输入格式

输入两个非负整数 $n$，$m$。

输出格式

输出一个整数表示 $\dbinom n m$。（可能包含 ...）

样例输入 #1

10 5

样例输出 #1

252

样例输入 #2

100 50

样例输出 #2

100...812497256

数据规模与约定

对于 $10\%$ 的分数，答案不超过 $2^{63}-1$；
对于 $30\%$ 的分数，$n \leq 1\times 10^3$；
对于 $50\%$ 的分数，$n \leq 3\times 10^4$；
对于 $100\%$ 的分数，$n \leq 1\times 10^6,0\leq m\leq n$。