問題文

最近廃止されたGoogleのページランクですが、未だに色々な分野に使われている重要技術です。 今回はページランクの簡易版を実装しましょう。
（必須ではありませんが、ページランクについて調べてから回答すると知見が深まる知見が深まるかもしれません。
Wikipediaなどにページランクの解説があリます。Wikipedia: ページランク）

今回はWebページ上での人々の移動を簡易シミュレーションするとしましょう。

Googleのページランクにあやかり、どのページも最初10.0人閲覧している状態から計算を始めます。 ページは0～ｎ-1までの番号をつけます。 ページを点として片方向リンクを矢印としてグラフとしてみます。 ある点にいるのが0.274481人のような計算を許します。

ターン制で計算し、一回の計算ごとに、人々は今とどまっているページから そのページに一つ以上あるリンクのどれかを選んでリンク先へ移動します。 簡易計算なので点にはとどまる人も中断する人もおらず必ず一回の計算毎に全員が次のリンク先へ移動するとします。 100回計算した後の各ページの人数を計算してください。 データはページとそのページにある片方向リンクをたどって違うページへ向かう人の割合が渡されます。 割合に基づいて人々の移動をシミュレートしてください。

（ページ下でサンプルインプットを図入りで解説しているので分かりにくければそれを参照すること）

入力

$n$
$m$
$a_1$ $b_1$ $c_1$
$\dots$
$a_m$ $b_m$ $c_m$

$1< n \le 1000$
$1< m \le 10000$
$0 \le a_i < n$
$0 \le b_i < n$
$a_i \ne b_i$
$0 \lt c_i \le 10$

ページ1からページ2,5,7へ向かう片方向リンクがありそれぞれの割合が3 2 4(各行でのciの値)の場合の計算例を示します

1 2 3
1 5 2
1 7 4
というデータだとします。

ページ1からページ2へ向かう人数は
$\frac{n1*3.0}{3+2+4}$
ページ1からページ5へ向かう人数は
$\frac{n1*2.0}{3+2+4}$
ページ1からページ7へ向かう人数は
$\frac{n1*4.0}{3+2+4}$
と計算しページ1にとどまる人はいません。
ページ1にはページ1にリンクしているページがあればそこから同様の計算で人が来ます。 このように全ての人が全ての点で一つ先のリンク先へ移動するのを1回の計算とします。 100回計算が行われた後、各点にいる人数をページ0～ページn-1まで一行ずつ実数$Ui$で表示してください。 0.1までの誤差は許容されます。 どのページも必ず一つはリンク先を持っていると仮定してよい。 どこからもリンクされていないページの人数は0と算出します。 計算はdouble型で行うこと。 以上長い説明でしたが、それでは挑戦してください。

出力

$U_0$
$\dots$
$U_{n-1}$
最後に改行してください。

サンプル

5
9
0 1 3
0 2 2
1 0 3
1 2 1
2 3 2
2 4 2
3 1 4
4 3 5
4 0 7

14.087019
15.121255
9.415121
6.669044
4.707561

5
6
0 1 3
0 3 4
1 2 1
2 1 2
3 4 2
4 3 1

0.000000
10.000000
14.285714
10.000000
15.714286

13
16
0 1 2
1 0 7
2 0 5
2 3 3
3 2 6
4 0 3
5 4 4
6 1 2
7 1 4
7 8 5
8 7 3
8 9 6
9 7 5
10 11 1
11 12 3
12 10 2

55.625000
44.375000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
10.000000
10.000000
10.000000