따로 걸어가기

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

토끼 부부 토순이와 토준이는 크게 싸운 후 집까지 따로 걸어가려고 한다.

다투는 토끼 부부

토순이와 토준이는 NNMM열의 2차원 격자 위에서 움직이며, 오른쪽과 아래쪽으로만 움직일 수 있다.

(i,ji, j)를 (1,11, 1)에서부터 아래쪽으로 i1i-1칸, 오른쪽으로 j1j-1칸 움직인 위치라고 하자.

이때 부부는 (1,11, 1)에서 출발하여, 동시에 한 칸씩 움직여서 (N,MN, M)에 있는 집까지 갈 것이다.

이 과정에서 그들은 출발점과 도착점(집)을 제외하고, 중간에 같은 칸에서 만나는 일이 없도록 하려 한다.

집으로 가는 토끼 부부

이때 부부가 집까지 걸어가는 방법의 수를 구하라.

입력

첫째 줄에 정수 NNMM이 공백을 사이에 두고 주어진다. (2N,M200,0002 \le N, M \le 200\\,000)

출력

부부가 집까지 걸어가는 방법의 수를 109+710^9+7로 나눈 나머지를 출력한다. (109+710^9+7은 소수이다.)