题目描述

已知 $C(m,n)$ 表示从 $m$ 个元素中取 $n$ 个的组合数，满足以下性质：

• $C(m,n) = C(m-1,n) + C(m-1,n-1)$
• $C(m,m) = 1$
• $C(m,1) = m$

请递归求出组合问题的解。

输入格式

只有一行，为两个正整数 $m$ 和 $n$（$0 < m, n \leq 20$，$m > n$）。

输出格式

只有一行，为 $C(m,n)$ 的值。

样例

输入

19 9

输出

92378

数据范围与提示

无