Description

今天某邮政公司开始对本年度最佳邮寄员评奖，现对某位邮寄员统计后得知，这位邮寄员总共邮寄了$N$封信件，方便记录，这$N$封邮件的编号为$1、2、3....N$，共有$N$个地址，每个地址只能收到一封邮件。
现在得知这位邮寄员有$k$封邮件寄对了地址，那么请问这位邮寄员共有多少种邮寄的情况？ 由于答案可能很大，所以需要你的答案对 $1000000007$ 取模。

Format

Input

输入两个正整数$N、K(1 \leq K \leq N \leq 10^6)$ 分别表示$N$封邮件和寄对了的邮件数。

Output

输出一个正整数答案对$1000000007$取模后的结果。

Samples

3 2

0

5 2

20

100 50

578028887

Hint

第一个样例：很明显不存在2封信邮对同时1封信邮错的情况