训练法不对
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧.一个炮要能攻击另一个炮他们必须要处于同一行或者一列且他们之间有且仅有一个棋子.

输入描述:

一行包含两个整数N,M,中间用空格分开.

输出描述:

输出所有的方案数,由于值比较大,输出其mod 9999973
示例1

输入

复制
1 3

输出

复制
7

备注:

除了 3 个格子里都塞满了炮以外,其它方案都是可行的,所以一共有 种方案。
数据规模与约定
对于  的数据,n 和 m 均不超过 6。
对于  的数据,n 和 m 至少有一个数不超过 8。
对于 的数据,