跳蚤國正在大力發(fā)展旅游業(yè)，每個城市都被打造成了旅游景點。
許多跳蚤想去其他城市旅游，但是由于跳得比較慢，它們的愿望難以實現(xiàn)。這時，小C聽說有一種叫做火車的交通工具，在鐵路上跑得很快，便抓住了商機，創(chuàng)立了一家鐵路公司，向跳蚤國王請示在每兩個城市之間都修建鐵路。
然而，由于小C不會扳道岔，火車到一個城市以后只能保證不原路返回，而會隨機等概率地駛向與這個城市有鐵路連接的另外一個城市。
跳蚤國王向廣大居民征求意見，結(jié)果跳蚤們不太滿意，因為這樣修建鐵路以后有可能只游覽了3個城市（含出發(fā)的城市）以后就回來了，它們希望能多游覽幾個城市。于是跳蚤國王要求小C提供一個方案，使得每只跳蚤坐上火車后能多游覽幾個城市才回來。
小C提供了一種方案給跳蚤國王。跳蚤國王想知道這個方案中每個城市的居民旅游的期望時間（設(shè)火車經(jīng)過每段鐵路的時間都為1），請你來幫跳蚤國王。

輸入的第一行包含兩個正整數(shù)n、m，其中n表示城市的數(shù)量，m表示方案中的鐵路條數(shù)。
接下來m行，每行包含兩個正整數(shù)u、v，表示方案中城市u和城市v之間有一條鐵路。
保證方案中無重邊無自環(huán)，每兩個城市之間都能經(jīng)過鐵路直接或間接到達，且火車由任意一條鐵路到任意一個城市以后一定有路可走。

輸出n行，第i行包含一個實數(shù)ti，表示方案中城市i的居民旅游的期望時間。你應(yīng)當輸出足夠多的小數(shù)位數(shù)，以保證輸出的值和真實值之間的絕對或相對誤差不超過1e-9。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍橋杯