题目描述

已知有 3 种颜色，分别是红、黄、绿，把这 3 种颜色涂到 n 个方格中，要求相邻颜色必须不同，头尾颜色也必须不同，问有多少种方案。

输入格式

输入 n（2 <= n <= 1000）。

输出格式

输出方案数。

输入输出样例

输入 #1

2

输出 #1

6

输入 #2

3

输出 #2

6