题目描述

有 $N*M$ 的二维网格，你一开始在左上角的格子，每次只能向右跳一格或者向下跳一格（不能跑到网格外面），求到达右下角有多少种方案数，输出结果对 100003 取余。

输入格式

两个正整数 $N,M$。

输出格式

一个正整数 $ans\pmod{100003}$，为到达右下角格子的不同方式数。

输入输出样例

5 2

5

说明/提示

• 对于 $100\%$ 的数据，$1\leq N\leq1000$，$1\leq M\leq1000$。