题目描述

有一个简单的无向图 $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}$ $\cdots$ $A_{1,N}$

$A_{2,1}$ $A_{2,2}$ $\cdots$ $A_{2,N}$

$\vdots$

$A_{N,1}$ $A_{N,2}$ $\cdots$ $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

2
0 0
0 0

1

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

样例解释

【样例1说明】
顶点 $1$ 与顶点 $2$ 和 $3$ 直接相连。因此，第一行应包含按此顺序排列的 $2$ 和 $3$。

同样，第二行应包含按此顺序排列的 $1$ 和 $4$，第三行应包含 $1$，第四行应包含 $2$。
【样例2说明】
$G$ 可能没有边。

数据范围

• $2 \leq N \leq 100$
• $A_{i,j} \in {0,1}$
• $A_{i,i} = 0$
• $A_{i,j} = A_{j,i}$
• 所有输入值都是整数。

来源

• AtCoder ABC343B