题目描述

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

问题求解： 对于由键盘输入的N(1

输入格式

4

输出格式

72