【问题描述】
从三个元素的集合[A,B,C]中选取元素生成一个N个字符组合成的序列，使得没有两个相邻的子序列（子序列长度=2）相同。例：N=5时ABCBA时合格的，而序列ABCBC与ABABC是不合格的，因为其中序列BC,AB是相同的。
对于由键盘输入的N（1<=N<=12）,球满足条件的N个字符的所有序列和其总数。
【输入样例】
4
【输出样例】
72