usaco-6.1.1 邮政货车

题目描述

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

INPUT FORMAT

一行:一个数值 N

SAMPLE INPUT (file vans.in)

4

OUTPUT FORMAT

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

SAMPLE OUTPUT (file vans.out)

12