题目描述

有一个简单的无向图 $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}$ $\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

输入 #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

输入输出样例 #2

输入 #2

2
0 0
0 0

输出 #2

输入输出样例 #3

输入 #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

说明/提示

样例 1 解释

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

同样，第二行应包含按此顺序排列的 $1$ 和 $4$，第三行应包含 $1$，第四行应包含 $2$。

样例 2 解释

$G$ 可能没有边。

数据范围

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