题目描述

有一个$N*M$的方格，起点是$（1,1）$终点是$（N, M）$每次行走只能往右走或者往下走。

请你统计一下从起点到终点的所有路径，最后答案 $mod \space 100003$。

输入格式

第一行一个数$N, M$，表示$N*M$方格（$1<=N, M<=1000$）

输出格式

一行数，路径的个数。

输入样例#1

5 6

输出样例#1

126