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