题目描述

在数字化的艺术展览中，有一种独特的像素画。假设一幅正方形像素画由 N*N 个像素点构成，每个像素点呈现为黑色或白色，以 0 代表白色，1 代表黑色，其排列形式如下例所示。为了高效存储这些像素画，我们设计了一种特殊的压缩编码规则。从像素画的左上角第一个像素点开始，按照从左至右、从上到下的顺序依次读取。第一个数字记录连续白色像素点的数量，第二个数字记录紧接着连续黑色像素点的数量，第三个数字记录再接下来连续白色像素点的数量，依此类推，如此交替记录。
例如，对于如下这幅像素画：

0001000

0001000

0001111

0001000

0001000

0001000

1111111

对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 （这里第一个数字代表像素画的边长 N ，后续数字交替表示白色像素点和黑色像素点的连续数量，并且满足 N*N 的值等于后续交替数字之和。）

输入格式：

输入为像素画的点阵图案，每个像素点的符号（0 或 1）之间无空格。（3<=N<=200）

输出格式：

输出仅一行，即对应的压缩码。

输入样例#1： 复制

0001000
0001000
0001111
0001000
0001000
0001000
1111111

输出样例#1： 复制

7 3 1 6 1 6 4 3 1 6 1 6 1 3 7