测试数据来自 system/2988

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

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

---

【题目描述】

　　\(m\) 个男生和 \(n\) 个女生排成一个队列\(（n≤m）\)，要求女生A,B必须站在队列两端（一端一个），且所有女生不能相邻。请编程计算不同的排法数？

【输入格式】

　　一行包含两个整数：\(m,n\)。

【输出格式】

　　输出排法总数，这个数可能很大，你只需输出 \(mod\ 100003\) 后的结果。

【输入输出样例】

　Input

5 4

　Output

2880

【测试点性质】

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

【来源】

　　Mr.he