隣接リストの出力・有向グラフ (paizaランク B 相当)

いくつかの頂点と、それらのうち 2 つの頂点を結ぶ辺の集合をグラフといいます。
また、グラフの辺には、それぞれ「重み」と呼ばれる数がつけられることがあり、そのようなグラフを重みつきグラフといいます。特に、辺に向きがつけられている場合は重みつき有向グラフといいます。下の図は、頂点の数が 5 の 重みつき有向グラフの一例です。



1, ..., n の番号がついた n 個の頂点と、1, ..., m の番号がついた m 個の辺からなる重みつき有向グラフを考えます。

整数 n, m と、m 個の頂点の組と重みの整数 (a_1, b_1, w_i), ..., (a_m, b_m, w_i) が与えられます。

頂点の組と重みの整数 (a_i, b_i, w_i) は、頂点 a_i から 頂点 b_i に向かって辺が伸びていて、その辺につけられた重みが整数 w_i であることを表します。

そして、これら以外に辺はありません。

このとき、次のような形式で表される「隣接リストの重みの部分」を出力してください。


n 行ある各行にいくつかの整数を並べたもので、上から i 行目を

・頂点 i から伸びている辺の重みを辺の重複なく並べたもの
・そのような辺がない場合は空とする
・整数の並びはどのような順番でもよい

としたもの。


ただし、a_i と b_i は異なる頂点であること、また同じ頂点の組 (順序組) は 2 回以上入力されないことが保証されます。