Koi có $n$ loại viên bi, $a$ viên bi mỗi loại. Koi muốn xếp cho bạn mình $s$ viên bi trong đó đảm bảo có ít nhất $b$ viên bi mỗi loại. Hai viên bi cùng loại là giống hệt nhau. Koi có bao nhiêu cách xếp bi như vậy ?

Đầu vào

Dòng đầu chứa hai số tự nhiên $n$ $(1\le n\le 5000)$ và $a$ $(1\le a\le 5000)$.

Dòng tiếp theo chứa hai số tự nhiên $s$ $(1\le s\le 5000)$ và $b$ $(1\le b\le 5000)$.

Đầu ra

Số tự nhiên duy nhất là kết quả của bài toán, lấy mod không âm cho ${10}^9+7$.

Ví dụ

Đầu vào:

2 3
3 1

Đầu ra:

2

Giải thích: 2 cách xếp của Koi để có đủ 3 viên bi, ít nhất 1 viên mỗi loại là: (1 bi loại 1, 2 bi loại 2) và (2 bi loại 1, 1 bi loại 2).