题目描述

一俱乐部有 $N$ 名男会员，$M$ 名女会员，要选出 $K$ 人组成委员会，这 $K$ 人中至少有 $F$ 名女会员，有多少种不同的选取方案?答案模 $10007$。

输入格式

四个整数，$N$, $M$, $K$, $F$ ( $1 \le N,M \le 100$，$1 \le K \le N+M$，$1 \le F \le M$ )。

输出格式

一个整数。

样例

10 12 4 2

5665