36 人解决，109 人已尝试。
42 份提交通过，共有 303 份提交。
6.3 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
最近 Castor 成员 (McFn,seeker,topsky) 喜欢上了签名，于是他们找了 n 个格子，将所有格子排成一排，于是 3 人开始签名，McFn 签 M,seeker 签 S，topsky 签 T，每个格子签一个名字，要求任何相邻的方格不能签相同的名字，且当 n>1 的时候首尾也不能同个签名，问满足要求的签名方法。
这就是著名的 MST 难题，身为实验室成员的你，一定会想尽办法解决这个难题。
输入数据包含多个测试实例，每个测试实例占一行，由一个整数 n 组成，(0<n<=50)。
对于每个测试实例，请输出全部的满足要求的涂法，每个实例的输出占一行。
1 2
3 6
36 人解决，109 人已尝试。
42 份提交通过，共有 303 份提交。
6.3 EMB 奖励。