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).