捷運會依照你坐了多少站來收費，計算費用的方法是：(起點到終點的最短距離/5)*5+20。
例如永春站要到台北車站，最短路線是永春->市政府->國父紀念館->忠孝敦化->忠孝復興
->忠孝新生->善導寺->台北車站，共需經過七站，所以票價就是 (7/5)*5+20 = 25 元。現在
給你捷運地圖，以及起點站，你能夠算出起點站到所有站所需要的票價嗎?
有多組測資，每組測資第一行有三個正整數n(n<=500)代表捷運站數，m 代表連線，以及
s 代表起點站。接下來m 行每行有兩個正整數a,b(1<=a,b<=n)代表捷運站的連線(雙向)，捷
運站之間必定是連通的
對於每組測資，請依照index順序輸出起點站到所有站所需的票價，不同站票價中間空一個空格，
起點站到起點站不用錢。