涂色问题
Background
Special for beginners, ^_^
Description
这是一个涂色问题。现在有一张网格，一共 3 行，每行 个。你需要用 3 种颜色给网格上色，需要确保相邻格子颜色不同。请问一共有多少种上色方案？答案对 取模。
Format
Input
一个正整数 。
Output
一个整数，表示方案数。
Samples
1
12
2
54
Limitation
1s, 1024KiB for each test case.
Special for beginners, ^_^
这是一个涂色问题。现在有一张网格，一共 3 行，每行 个。你需要用 3 种颜色给网格上色，需要确保相邻格子颜色不同。请问一共有多少种上色方案？答案对 取模。
一个正整数 。
一个整数，表示方案数。
1
12
2
54
1s, 1024KiB for each test case.