测试数据来自 system/1018

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

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

---

【问题描述】

　　在 \(n\) 行 \(m\) 列的棋盘上，左上角格子的下标是 \((1,1)\)，右上角的下表是 \((n,m)\)，每一个格子有一个整数，表示该格子的分数。

　　现在小 H 想从 \((1,1)\) 走到 \((n,m)\)，每一步只能向下或向右走一格，并取走经过格子的分数，一条路径的得分就是小 H 经过取得的格子分数和。

　　请你计算有多少条得分是 \(k\) 的倍数的路径。

【输入格式】

　　第 1 行为 \(n,m,k\)。
　　接下来的 \(n\) 行，每行 \(m\) 个非负整数 \(x\)，表示格子的分数。

【输出格式】

　　输出得分是k的倍数的路径数目 \(mod \ 10003\) 的结果。

【输入输出样例1】

　Input

3 3 4
2 0 2
0 2 2
0 0 2

　Output

4

【数据限制】

　　\(2<=n,m<=100\)
　　\(0<=x,k<=1000\)

【来源】

　　Mr.he