邻接矩阵

题目描述

有一个简单无向图 $G$，包含 $N$ 个顶点，编号为 $1, 2, \ldots, N$。

给出 $G$ 的邻接矩阵 $(A_{i,j})$。即，当且仅当 $A_{i,j} = 1$ 时，$G$ 中存在连接顶点 $i$ 和 $j$ 的边。

对每个 $i = 1, 2, \ldots, N$，按升序输出与顶点 $i$ 直接相连的顶点的编号。

这里，当且仅当存在连接顶点 $i$ 和 $j$ 的边时，称顶点 $i$ 和 $j$ 直接相连。

输入格式

输入按以下格式从标准输入给出：

N
A_{1,1} A_{1,2} … A_{1,N}
A_{2,1} A_{2,2} … A_{2,N}
⋮
A_{N,1} A_{N,2} … A_{N,N}

输出格式

输出 $N$ 行。

第 $i$ 行应按升序输出与顶点 $i$ 直接相连的顶点的编号，用空格分隔。

样例

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

2 3
1 4
1
2

顶点 $1$ 与顶点 $2$ 和 $3$ 直接相连。因此，第一行应包含 $2$ 和 $3$，按此顺序。

同理，第二行应包含 $1$ 和 $4$，第三行应包含 $1$，第四行应包含 $2$。

2
0 0
0 0

$G$ 可能没有边。

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

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

数据范围

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