测试数据来自 system/2987

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　一个口袋内装有大小相同的 \(n\) 个不一样白球和 \(m\) 个不一样的黑球。从口袋中模出 \(k（0<k≤m+n）\)个球，其中有 \(x（0≤x≤min(k,n）\)个黑球的方案数是多少？

【输入格式】

　　输入一行包含四个整数 \(n,m,k\) 和 \(x\)。

【输出格式】

　　输出一行一个整数，表示方案数 \(mod\ 100003\) 的结果。

【输入输出样例】

　Input

7 3 3 1

　Output

63

【测试点性质】

　　所有测试点满足：\(1≤n,m≤1000\)。

【来源】

　　Mr.he