3272: 邮政货车 Postal Vans [USACO6.1]
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
郊区呈矩形,有四条东西方向的街道和 N（1<=N<=1000）条南北方向的街道.在交区的西北角有一个邮局.
如 N=5 时,郊区如下图所示,圆点表示邮局,直线表示街道.每天邮政卡车从邮局出发,每个十字路口（包括边界和四角）经过且只经过一次.现在邮局希望知道邮政货车行驶的路线有几种.
如 N=5 时,郊区如下图所示,圆点表示邮局,直线表示街道.每天邮政卡车从邮局出发,每个十字路口（包括边界和四角）经过且只经过一次.现在邮局希望知道邮政货车行驶的路线有几种.
Input
一行:一个数值 N
Output
一行: 到 INPUT 中给出的街道的路径总数
Sample Input Copy
4
Sample Output Copy
12