Iahub非常喜欢国际象棋。他甚至发明了一种新的棋子,名为 Coder。编码员可以水平或垂直移动(和攻击)一个方格。更准确地说,如果编码员位于位置 (x, y),他可以移动到(或攻击)位置 (x + 1, y)、(x–1, y)、(x, y + 1) 和 (x, y–1)。
Iahub 想知道一个 n × n 棋盘上可以放置多少个 Coder,这样就不会攻击任何其他 Coder。
输入
第一行包含一个整数 n (1 ≤ n ≤ 1000)。
输出
在第一行打印一个整数,即棋盘上可以放置的最大编码器数量。
在接下来的 n 行中的每一行打印 n 个字符,描述编码器的配置。对于空单元格打印“.”,对于编码器打印“C”。
如果有多个正确答案,您可以打印任何一个。
示例
输入 #1
2
输出 #1
2 C. .C