← 返回题目列表

AtCoder · abc343_b

C. 邻接矩阵

中文机器翻译题面 查看原题

分数: 150 点

问题陈述

有一个简单的无向图 G 与 N 用数字标记的顶点 1, 2, \ldots, N.

给你邻接矩阵 (A_{i,j}) of G。也就是说, G 有一条连接顶点的边 i 和 j 当且仅当 A_{i,j} = 1.

对于每个 i = 1, 2, \ldots, N,打印与顶点直接相连的顶点数 i in 升序.

这里,顶点 i 和 j 被称为直接连接当且仅当存在连接顶点的边 i 和 j.

约束

  • 2 \leq N \leq 100
  • A_{i,j} \in \lbrace 0,1 \rbrace
  • A_{i,i} = 0
  • A_{i,j} = A_{j,i}
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_{1,1} A_{1,2} \ldots A_{1,N}
A_{2,1} A_{2,2} \ldots A_{2,N}
\vdots
A_{N,1} A_{N,2} \ldots A_{N,N}

输出

打印 N 行。 的 i- 第行应包含直接连接到顶点的顶点的编号 i 按升序排列,以空格分隔。


示例输入 1

4
0 1 1 0
1 0 0 1
1 0 0 0
0 1 0 0

示例输出 1

2 3
1 4
1
2

顶点 1 直接连接到顶点 2 和 3。因此,第一行应该包含 2 和 3 按此顺序。

同样,第二行应包含 1 和 4 按照此顺序,第三行应包含 1,第四行应包含 2.


示例输入 2

2
0 0
0 0

示例输出 2



G 可能没有边缘。


示例输入 3

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

示例输出 3

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