1112: ABC方格Ⅱ
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：92
Solved：25
Description
有排成一行的 $n$ 个方格，用大写字母 A、B、C 填充每个方格。
要求任何相邻的方格不能为相同的字母，且首尾两格不能为相同的字母。
请问将 $n$ 个方格全部填充共有多少种不同的方案？
例如，当 $n=2$ 时，共有 $6$ 种方案：
- AB
- AC
- BA
- BC
- CA
- CB
要求任何相邻的方格不能为相同的字母，且首尾两格不能为相同的字母。
请问将 $n$ 个方格全部填充共有多少种不同的方案？
例如，当 $n=2$ 时，共有 $6$ 种方案：
- AB
- AC
- BA
- BC
- CA
- CB
Input
一行，包含一个整数 $n$。
Output
输出总共的方案数。
Sample Input Copy
2Sample Output Copy
6HINT
数据范围：
$1\le n \le 20$
$1\le n \le 20$