题目描述
有一个 $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$。