問題文

$P\times Q$ のマス目が与えられます。
このマス目一つ一つに、色 $1,$ 色 $2,$ 色 $3,$ 色 $4$ のいずれかを塗っていきます。
このようにしてできた塗り方のうち、以下の条件を満たすものを「よい塗り方」とします。

条件:マス目の中の任意の $2\times 2$ のマスが、全て違う色で塗られている。

マス目を塗る$4^{PQ}$通りのうち、よい塗り方は何通りあるでしょうか。
答えは非常に大きくなる可能性があるので、${10}^9+7$ で割ったときの余りを出力してください。

入力

$PQ$

入力はすべて整数
$2\le P,Q\le {10}^8$

出力

答えを$1$行に出力してください。
最後に改行してください。

サンプル

2 2

24

31415926 53589793

368445756

出典

灘校75回生中学卒業記念コンテスト: Paint Squares
writer: Mitsubachi
tester: Mitarushi
HackerRankの規約に基づいて移植しております。一部改変したところがあります。