题目描述

自习室可以看作一个 $n$ 行 $m$ 列的座位表。管理员可以在任意一些座位上放置预约牌，也可以一个都不放。

为了避免同一方向上的标记互相干扰，任意两个预约牌不能满足下面的情况：它们位于同一行或同一列，并且它们之间恰好隔着一个已经放了预约牌的座位。

请计算一共有多少种放置预约牌的方案，答案对 $9999973$ 取模。

输入格式

输入一行，包含两个整数 $n,m$。

输出格式

输出一行一个整数，表示合法放置方案数对 $9999973$ 取模后的结果。

样例

1 3

7

样例说明

一行三个座位时，除了三个座位全部放置预约牌这一种情况外，其余方案都合法，因此答案为 $2\times2\times2-1=7$。

数据范围

• 对于 $30\%$ 的数据，$n$ 和 $m$ 均不超过 $6$。
• 对于 $50\%$ 的数据，$n$ 和 $m$ 至少有一个数不超过 $8$。
• 对于 $100\%$ 的数据，$1\le n,m\le 100$。