4244: 与顶点i 直接相连的顶点编号
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
# Adjacency Matrix
## 题目描述
有一个简单的无向图 $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提示
## 输入输出样例
### 输入样例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
0 0
0 0
```
### 输出样例2
```
```
### 输入样例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说明】
顶点 $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}$
- 所有输入值都是整数。
## 题目来源
ABC343B