AT_abc343_b [ABC343B] Adjacency Matrix

[problemUrl]: https://atcoder.jp/contests/abc343/tasks/abc343_b $ N $ 頂点の単純無向グラフ $ G $ があり、グラフの頂点には $ 1,2,\ldots,\ N $ の番号が付けられています。 $ G $ の隣接行列 $ (A_{i,j}) $ が与えられます。すなわち、$ G $ は $ 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\ \lbrace\ 0,1\ \rbrace $ - $ A_{i,i}\ =\ 0 $ - $ A_{i,j}\ =\ A_{j,i} $ - 入力される値はすべて整数 ### Sample Explanation 1 頂点 $ 1 $ と直接結ばれている頂点は頂点 $ 2,\ 3 $ です。したがって、$ 1 $ 行目には $ 2,\ 3 $ をこの順で出力します。 同様に、$ 2 $ 行目には $ 1,\ 4 $ をこの順に、$ 3 $ 行目には $ 1 $ を、$ 4 $ 行目には $ 2 $ を出力します。 ### Sample Explanation 2 $ G $ に辺が存在しないこともあります。