2290 - 【NOIP2018】D2T2 填数游戏


Input

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

Output

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

Examples

Input

2 2

Output

12

Input

3 3

Output

112

Input

5 5

Output

7136

Hint

【样例1说明】

【数据范围】

Time Limit 1 second
Memory Limit 512 MB
Discuss Stats
上一题 下一题