题目描述

这是一个涂色问题。现在有一张网格，一共 $3$ 行，每行 $n$ 个。你需要用 $3$ 种颜色给网格上色，需要确保相邻格子颜色不同。请问一共有多少种上色方案呢？

答案对 $10^9 + 7$ 取模。

输入格式