AT_abc343_b.[ABC343B] Adjacency Matrix

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

给定 $G$ 的邻接矩阵 $(A_{i,j})$。也就是说，当且仅当 $A_{i,j}=1$ 时，顶点 $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$ 直接相连的所有顶点编号。

限制条件

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

样例解释 1

与顶点 $1$ 直接相连的顶点为 $2,3$。因此，第 $1$ 行输出 $2,3$，顺序为升序。同理，第 $2$ 行输出 $1,4$，第 $3$ 行输出 $1$，第 $4$ 行输出 $2$。

样例解释 2

图 $G$ 也有可能没有任何边。

由 ChatGPT 4.1 翻译