2528. MST难题

单点时限: 2.0 sec

内存限制: 256 MB

最近 Castor 成员 (McFn,seeker,topsky) 喜欢上了签名,于是他们找了 n 个格子,将所有格子排成一排,于是 3 人开始签名,McFn 签 M,seeker 签 S,topsky 签 T,每个格子签一个名字,要求任何相邻的方格不能签相同的名字,且当 n>1 的时候首尾也不能同个签名,问满足要求的签名方法。

这就是著名的 MST 难题,身为实验室成员的你,一定会想尽办法解决这个难题。

输入格式

输入数据包含多个测试实例,每个测试实例占一行,由一个整数 n 组成,(0<n<=50)。

输出格式

对于每个测试实例,请输出全部的满足要求的涂法,每个实例的输出占一行。

样例

Input
1
2
Output
3
6

33 人解决,103 人已尝试。

39 份提交通过,共有 283 份提交。

6.5 EMB 奖励。

创建: 11 年,4 月前.

修改: 2 年,11 月前.

最后提交: 6 月,1 周前.

来源: Castor

题目标签