#B1288. 压缩 01 点阵

压缩 01 点阵

【题目描述】

给定一个 N×NN\times N 的 0/1 点阵。

将点阵按从左到右、从上到下的顺序展开为一个长度为 N2N^2 的字符串。

请输出该点阵对应的交替段长度压缩码。


【输入描述】

第一行输入一个整数 NN。

接下来 NN 行,每行输入一个长度为 NN 的 0/1 字符串。

保证:

  • 第一行第一个字符为 0;
  • 3≤N≤2003\le N\le 200。

【输出描述】

输出一行整数:先输出 NN,再输出展开序列中交替字符段的长度。


【样例 1】

【样例 1 输入】

3
000
111
000

【样例 1 输出】

3 3 3 3

【样例 1 解释】

展开后为 000111000,三段长度依次为 3,3,33,3,3。


【样例 2】

【样例 2 输入】

4
0000
1111
0000
1111

【样例 2 输出】

4 4 4 4 4