如圖，在這個傳送系統完成之後，彼得要從 3 到 2(藍色的線)，雖然要傳送 5 次，但是還是比騎馬直接過去快多了，不過彼得覺得走這樣一趟就要付 5 元實在是很貴。有一天彼得在傳送的時候睡著了，他醒過來的時候剛好在 2，只是不知道已經環遊 Dark Kingdom 多少次了；但是當他要付錢離開傳送站的時候發現還是只要付 5 元！
聰明的彼得發現，進傳送站時拿的水晶，不是紀錄傳送了幾次，而是從哪個城進站。另一天彼得進入 3 的傳送站時，遇到了一個要從 1 到 4(紅線)的朋友，他就提議兩個人交換水晶，結果兩個人竟然都只要付 1 元(綠線)！
印證了自己的想法之後，彼得就開始號召了 m 個人參加這個行動，你的工作是寫一個程式，幫彼得計算他可以幫大家省多少錢。
| Sample Input | Sample Output |
8 3 7 3 2 5 4 0 |
8 |