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 都不能互相攻击。

一行一个数 $n$ ，表示棋盘的大小。

第一行一个数，表示最多可以放几个 Coder。 接下来一个 $n*n$ 的字符矩阵，每个位置是 `c` 或 `.` ，分别表示这个位置放与不放棋子。 如果有多个解，随意输出一个解即可。