问题 AY: LELE的RPG难题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:612
解决:270
题目描述
人称"AC女之杀手"的超级偶像 LELE最近忽然玩起了深沉,这可急坏了众多Cole(LELE 的粉丝,即"可乐"),经过多方打探,某资深 Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题。
有排成一行的n个方格,用红(Red)、粉(Pink)和绿(Green)三色涂每个格子,每格涂一个颜色,要求任何相邻的方格不能同色,且首尾两格也不同色,求全部的满足要求的涂法。
以上就是著名的RPG难题。
如果你是 Cole,我想你一定会想尽办法帮助LELE解决这个问题的;如果不是,那么看在众多漂亮的痛不欲生的Cole 的面子上,你也不会袖手旁观吧?
输入
输入数据包含多个测试样例,每个测试样例占一行,由一个整数n组成(0<n≤50)
输出
对于每个测试样例,请输出全部的满足要求的涂法,每个样例的输出占一行。
样例输入 复制
1
3
样例输出 复制
3
6