当前没有测试数据。

2.填充棋盘

题目描述

有一个$n \times m$的棋盘。在棋盘的每一个小方格中填入$1$,$2$,$3$,$4$这$4$个字母中的一个。请求出一共有多少种不同的棋盘，满足棋盘中每一个$2 \times 2$的小棋盘中都有$1$,$2$,$3$,$4$这$4$个字母。由于这个结果可能会很大，你只需输出对$1000000007$取模后的值。

输入格式

两个整数$n$，$m$，表示棋盘的大小。

输出格式

一个整数表示答案的个数对$1000000007$取模后的值。

数据范围与提示

对于$100\%$的数据，满足$2 \leq n$，$m \leq 2000000000$。

样例

2 3

48