Mảng đã mất của Ayoub

Ayoub có một mảng số nguyên $a$ độ dài $n$ với hai tính chất:

• Mọi phần tử của mảng đều nằm trong đoạn $[l,r]$.
• Tổng các phần tử của mảng chia hết cho $3$.

Không may, Ayoub đã làm mất mảng đó nhưng vẫn nhớ $n$, $l$ và $r$. Hãy đếm số lượng mảng thỏa mãn cả hai điều kiện trên.

Vì kết quả có thể rất lớn, hãy in ra phần dư khi chia cho ${10}^9+7$. Nếu không tồn tại mảng nào thỏa mãn, in ra $0$.

Dữ liệu vào

Một dòng duy nhất gồm ba số nguyên $n$, $l$, $r$.

Dữ liệu ra

In ra một số nguyên duy nhất là phần dư của số mảng thỏa mãn khi chia cho ${10}^9+7$.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le l\le r\le {10}^9$

Ví dụ