Cho một lưới có kích thước ~m*n~. Bạn bắt đầu từ ô ~(1,1)~ và muốn đi đến ô ~(m,n)~. Mỗi lần, bạn chỉ được đi sang phải hoặc đi xuống. Hãy đếm số cách đi từ ~(1,1)~ đến ~(m,n)~.

Yêu cầu: Đếm số đường đi từ ~(1,1)~ đến ~(m,n)~.

Input

Nhập hai số nguyên dương ~m,n~ (~1 \leq m,n \leq 1000~), là kích thước của lưới.

Output

Một số nguyên duy nhất, là số cách đi từ ~(1,1)~ đến ~(m,n)~. moudulo cho ~10^9+7~.

Example input 1

2 3

Example output 1

3

Note 1

• Các đường đi có thể là:
  • Phải → Phải → Xuống.
  • Phải → Xuống → Phải.
  • Xuống → Phải → Phải.