字符序列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【问题描述】
从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻的没有公共元素子序列相同。例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。
【输入格式】
输入仅有一个整数n(1<=n<=15)。
【输出格式】
输出满足条件的N个字符的序列总数。
【输入样例】
3
【输出样例】
27
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻的没有公共元素子序列相同。例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。
输入仅有一个整数n(1<=n<=15)。
输出满足条件的N个字符的序列总数。
3
27