题目描述

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 或 . ，分别表示这个位置放与不放棋子。

如果有多个解，随意输出一个解即可。

样例

2

2
C.
.C