Snuke有一个$2\times N$的矩阵,以及$N$个多米诺骨牌,每一个骨牌是$1\times 2$或者$2 \times 1$的
现在Snuke决定用红色、浅蓝色和绿色三种颜色来绘制这些骨牌,要保证每一个骨牌与其周围相邻的骨牌颜色都不一样
问一共有多少种不同的方案,答案对$1e9+7$取模

• 每一个骨牌都会用一个英文字母表示
• 保证每一个骨牌的字母都不一样