Background

这一天终于来了, 土拨鼠军团要对愚蠢的人类发起最后的动态清零运动

Description

浩然身为土拨鼠头领, 对人类发起了最后的冲击. 现在有$n$只土拨鼠, 你可以任意挑选$m$只土拨鼠组成屠屠小队, 你想要知道共有多少种组队方案, 最终的方案数要对$10007$求模.

Format

Input

两个整数$n, m$. 分别表示土拨鼠总数和小队人数.

Output

可能的组队方案数量

Samples

4 2

6

样例解读

假如说有A, B, C, D四只土拨鼠, 那么可能的方案有

AB, AC, AD, BC, BD, CD. 共6种

Limitation

$1 \le m \le n \le 5000$