문제

음이 아닌 정수 $n$, $r$이 주어질 때 이항 계수 $_{n}C_{r}$의 값을 출력해보자.

수가 매우 커질 수 있으므로 소수 $1\,000\,000\,007$로 나눈 나머지를 출력하자.

입력

첫째 줄에 $n, r(0\le r \le n \le 5\,000\,000)$ 이 주어진다.

출력

$_{n}C_{r}$의 값을 $1\,000\,000\,007$로 나눈 나머지를 출력한다.

예제 입력 1

5000000 2500000

예제 출력 1

828782236