2×2 행렬의 큰 거듭제곱

$2 \times 2$ 정수 행렬을 $B$번 곱한 결과를 빠르게 구하세요.

첫째 줄에 $B$, 다음 두 줄에 행렬이 주어집니다. $0 \le B \le 10^{18}$이며 원소의 절댓값은 $10^9$ 이하입니다.

행렬의 $B$제곱을 1,000,000,007로 나눈 나머지 행렬로 출력합니다.