26035번 - $0101$

$N\times M$ 크기의 배열의 각 칸에 $0$과 $1$중 하나를 적는다. 이때, 모든 $2\times 2$ 크기의 부분 배열 안에 적힌 수의 합이 $2$로 같아지도록 배열을 채우는 방법의 수를 구하여라.

첫 번째 줄에 배열의 크기 $N, M$이 주어진다. $(2 \leq N, M \leq 10^{18})$

조건을 만족하도록 배열을 채우는 방법의 수를 $10^9+7$로 나눈 나머지를 출력한다.