2290 - 【NOIP2018】D2T2 填数游戏

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 512 MB


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说明】

【数据范围】