题目描述

考虑下图 1 的一个由 5*5 的正方形（每个单元格是一个小正方形），其中有 7 个单元格被填充成了黑色，而其余没有填充颜色。

图1 原始图( 7 个黑色格子)

将这个正方形顺时针旋转 90 度，然后叠加在原始图 1 之上得到新正方形图 2 ( 含 13 个黑色格子 )：

图 2 第 1 次叠加后的效果

原始图 1 在第 1 次旋转的基础上再顺时针旋转 90 度，叠加到图 2 之上，得到图 3 所示的正方形 ( 含有 19 个黑色格子 )：

图3 第 2 次叠加后的效果

原始图 1 在第 2 次旋转的基础上再顺时针旋转 90 度，叠加到图 3 之上，得到图 4 所示的正方形 ( 含有 25 个黑色格子 )：

图4 第3次叠加后的效果

从原始图到第 3 次叠加结束，正方形中黑色格子数量的变化是从 7 个， 13 个， 19 个，一直到 25 个。

输入格式

共 n+1 ( n <= 25 ) 行；

第一行输入整数 n ；

接下来 n 行为 n 行数据，每行 n 列数字 0 或 1 ，组成一个 n*n 的数字正方形。

输出格式

输出数据共 4 行，第 1 行为原方阵中黑色格子的数目；

第 2 行为原方阵顺时针旋转 90 度后的新方阵和原方阵的叠加后黑色格子的数目；

第 3 行为原方阵顺时针旋转90度后的新方阵和原方阵的叠加后黑色格子的数目；

第 4 行为原方阵顺时针旋转90度后的新方阵和原方阵的叠加后黑色格子的数目。

样例

5
10100
10001
01100
01000
00000

7
13
19
25

4
0000
0100
0010
0001

3
6
7
8