题目描述

在 $N$ 行 $M$ 列的棋盘上，放若干个炮可以是 $0$ 个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法。

中国像棋中炮的行走方式大家应该很清楚吧。一个炮要能攻击另一个炮他们必须要处于同一行或者一列且他们之间有且仅有一个棋子。

输入格式

一行包含两个整数 $N$，$M$，中间用空格分开。

输出格式

输出所有的方案数，由于值比较大，结果对 $9999973$ 取模。

样例输入输出

样例输入

1 3

样例输出

7

数据范围

对于 $100%$ 的数据，保证 $1 \le n,m \le 100$。

样例解释

除了 $3$ 个格子里都塞满了炮以外，其它方案都是可行的，所以一共有 $2 \times 2 \times 2-1=7$ 种方案。