[ABC343] B - Adjacency Matrix

B - Adjacency Matrix

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 150 分

题面

有一个标号为 的简单无向图 。

给定 的邻接矩阵 。也就是说，如果 ，则 中存在连接顶点 和 的边。

对于每个 ，按升序打印与顶点 直接相连的顶点的编号。

限制条件

• 所有输入值都是整数。

---

输入

输入格式如下：

输出

打印 行。第 行应该按升序包含与顶点 直接相连的顶点的编号，用空格分隔。

---

输入样例 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