3657: 炮兵阵地
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：4
题目描述
在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.
输入
一行包含两个整数N，M，中间用空格分开.
输出
输出所有的方案数，由于值比较大，输出其mod 9999973
样例输入 复制
1 3样例输出 复制
7提示
100%的数据中N,M不超过100
50%的数据中，N,M至少有一个数不超过8
30%的数据中，N,M均不超过6