题目描述
给定一个2*n的矩阵,每个单元点面积为1,且拥有独立编号。当处于坐标(x,y)时,可以向(x-1,y),(x+1,y),(x,y-1),(x,y+1)移动。
现在想考考你,从任意一点出发,每个单元正好经过一次的方案数是多少?
输入
题目包含多组测试样例。每行输入一个n(1<=n<=100000)。
输出
每组样例输出一个数代表方案数。
样例输入
2
样例输出
8
提示
样例的8种方案为:
1->2->4->3
1->3->4->2
2->1->3->4
2->4->3->1
3->4->2->1
3->1-