一个只包含A，B，C三种字符的字符串，如果其中有连续的3个由A，B，C各一个组成的子串，则称这个字符串为fstring字符串。
例如：BAACAACCBAAA就是一个fstring字符串，而AABBCCAABB则不是。
你的任务是计算只包含A，B，C三种字符且长度为n的这种字符串有多少个不是fstring字符串。

一个整数n(l≤n≤30)。

一个整数。

另一组数据 输入2输出9