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

---

【题目描述】

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

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

7 3 3 1

　Output

63

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n,m≤1000\)。

【来源】

　　Mr.he