Cho một lưới ô vuông gồm ~r~ hàng và ~c~ cột. Bạn cần tô mỗi cạnh của lưới bởi một trong ba màu đỏ, xanh lục, xanh lam sao cho với mỗi hình vuông đơn vị, tính chất sau được thỏa mãn: Bốn cạnh của hình vuông được tô bởi đúng hai màu khác nhau và mỗi màu xuất hiện trên đúng hai cạnh.

Ví dụ: với ~r = 2~ và ~c = 3~, hình bên trái thể hiện một cách tô hợp lệ, nhưng hình bên phải thì không hợp lệ bởi ô vuông đơn vị góc trái trên có ba cạnh màu xanh lam.

Yêu cầu: Hãy đếm số cách tô màu hợp lệ cho lưới ô vuông này.

Input

Một dòng duy nhất chứa hai số nguyên ~r~ và ~c~ ~(1 \le r, c \le 10^9)~.

Output

Một số nguyên duy nhất là phần dư của số cách tô màu hợp lệ khi chia cho ~10^9+7~.

Scoring

Sample Input 1

1 1

Sample Output 1

18

Sample Input 2

1 2

Sample Output 2

108