Problem B: 字符序列

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：51 Solved：37

从三个元素的集合[A，B，C]中选取元素生成一个 N 个字符组成的序列，使得没有两个相邻字的子序列（子序列长度=2）相同。例：N = 5 时 ABCBA 是合格的，而序列 ABCBC与 ABABC 是不合格的，因为其中子序列 BC，AB 是相同的。

对于由键盘输入的 N(1<=N<=12)，

对于由键盘输入的 N(1<=N<=12)

求出满足条件的 N 个字符的所有序列和的总数。