You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

给定一个 $n \times n$ 的网格，网格中的每个格子为 $0$（空白格）或 $1$（黑格）。请你根据这个网格，生成每一行和每一列对应的线索序列。

线索的含义如下：

• 行线索：描述每一行中，从左到右观察时，连续黑格（值为 $1$）的段数与长度。

• 列线索：描述每一列中，从上到下观察时，连续黑格（值为 $1$）的段数与长度。

具体细节可以参考样例解释。

格式

输入格式

第一行包含一个整数 $n$，表示网格的行数和列数。

接下来 $n$ 行，每行包含 $n$ 个整数（$0$ 或 $1$），用空格隔开，表示网格中的一个格子。

输出格式

首先输出 $n$ 行，每行描述对应行的线索。线索格式为：第一个整数表示该行连续黑格 $1$ 的段数，随后按从左到右顺序输出每段的长度。

然后输出 $n$ 行，每行描述对应列的线索。线索格式为：第一个整数表示该列连续黑格 $1$ 的段数，随后按从上到下顺序输出每段的长度。

如果某行或某列没有黑格（全为 $0$），则输出一个整数 $0$。

每个数字之间用空格分隔。

样例

样例输入 #1

5
1 0 0 1 0
1 1 1 1 0
1 0 1 0 1
0 0 0 0 0
1 1 1 1 1

样例输出 #1

2 1 1
1 4
3 1 1 1
0
1 5
2 3 1
2 1 1
2 2 1
2 2 1
2 1 1

样例解释 #1

我们逐行逐列观察黑格（值为 $1$）的连续段：

行线索：

第 $1$ 行：$[1,0 ,0 ,1 ,0]$，有两个单独的黑格，线索为 [1 1]。

第 $2$ 行：$[1, 1, 1, 1, 0]$，有一段长度为 $4$ 的连续黑格，线索为 $[4]$。

第 $3$ 行：$[1 ,0 ,1 ,0 ,1]$，有三段长度为 $1$ 的黑格，线索为 $[1,1,1]$。

第 $4$ 行：$[0 ,0 ,0 ,0 ,0]$，无黑格，线索为 $[]$。

第 $5$ 行：$[1,1,1,1,1]$，有一段长度为 $5$ 的连续黑格，线索为 $[5]$。

列线索：

第 $1$ 列：$[1, 1, 1, 0, 1]$，有两段黑格：一段长度为 $3$，另一段长度为 $1$，线索为 $[3,1]$。

第 $2$ 列：$[0 ,1 ,0 ,0 ,1]$，有两段黑格：一段长度为 $1$，另一段长度为 $1$，线索为 $[1, 1]$。

第 $3$ 列：$[0, 1, 1, 0, 1]$，有两段黑格：一段长度为 $2$，另一段长度为 $1$，线索为 $[2, 1]$。

第 $4$ 列：$[1, 1 ,0, 0, 1]$，有两段黑格：一段长度为 $2$，另一段长度为 $1$，线索为 $[2, 1]$。

第 $5$ 列：$[0 ,0 ,1, 0, 1]$，有两段黑格：一段长度为 $1$，另一段长度为 $1$，线索为 $[1, 1]$。

数据规模

对于 $100\%$ 的数据，$1 \leq n \leq 100$，且网格内的数字仅包含 $0$ 或 $1$。