填数字
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
把1,2,3三个数字填入一行格子中，要求相邻两个格子的数字不相同并且头尾的数字也不相同。当格子数为n的时候，求有多少种不同的填法。
例如当n等于3的时候一共有6种填法
| 1 | 2 | 3 |
|---|
| 1 | 3 | 2 |
|---|
| 2 | 1 | 3 |
|---|
| 2 | 3 | 1 |
|---|
| 3 | 1 | 2 |
|---|
| 3 | 2 | 1 |
|---|
输入格式
输入一行，一个数字n，表示格子数量
输出格式
输出一行，一个数字，表示不同的填数方法
样例
输入样例#1：
4
输出样例#1：
18
数据范围与提示
对于 的数据，。