曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1629: [USACO 6.1.1]邮政货车

Memory Limit：64 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：12 Solved：5
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

郊区呈矩形，有四条东西方向的街道和N（1<=N<=1000）条南北方向的街道。在交区的西北角有一个邮局。 如N=5时，郊区如下图所示，圆点表示邮局，直线表示街道。
每天邮政卡车从邮局出发，每个十字路口（包括边界和四角）经过且只经过一次。现在邮局希望知道邮政货车行驶的路线有几种。

Input

一行：一个数值N

Output

一行: 到INPUT中给出的街道的路径总数

Sample Input Copy 

4

Sample Output Copy 

12

Source/Category