CF384A Coder

题目描述

Iahub 很喜欢下棋。他甚至发明了一种棋子叫做 "Coder"。 一个 Coder 可以攻击与它相邻的格子中的棋子(水平和竖直方向)。如果一个 Coder 在坐标 $(x,y)$上,它可以攻击 $(x+1,y)$ , $(x-1,y)$ , $(x,y+1)$ , $(x,y-1)$ 这四个格子。 Iahub 想要知道有多少个 Coder 可以被放在 $n*n$ 的棋盘中,使得任意两个 Coder 都不能互相攻击。

输入格式

输出格式