2290 - 【NOIP2018】D2T2 填数游戏


输入

输入文件共一行,包含两个正整数 n、m,由一个空格分隔,表示矩形的大小。其中 n 表示矩形表格的行数,m 表示矩形表格的列数。

输出

输出共一行,包含一个正整数,表示有多少种填 0、1 的方法能满足游戏的要求。 注意:输出答案对 10^9+7 取模的结果。

样例

输入

2 2

输出

12

输入

3 3

输出

112

输入

5 5

输出

7136

提示

【样例1说明】

【数据范围】

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题