Problem E: 字符序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：94
Solved：48
Description
从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻字的子序列（长度为2及以上的子序列）相同。 例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。 问题求解： 对于由键盘输入的N(1<=N<=12)，求出满足条件的N个字符的所有序列总数？
Input
一个正整数 N
Output
一个整数，表示满足条件的N个字符的所有序列总数
Sample Input Copy
4Sample Output Copy
72