現在你坐在教室裡面的椅子上，而且很巧的你要去找獎品。

獎品大概是要這樣找：現在一共有 N 個房間，編號 1 號到 N 號房間，透過 N - 1 個走廊連接起來，可以保證不論你從哪裡開始走都可以走到其他任意一個房間，而每個走廊都可以雙向走動而且可能有不一樣的長度。

你現在可以選擇一個房間 S 作為起點，另外一個房間 T 作為終點，並用所有路徑中最短的那條路線走過去，我們稱這個過程中走的走廊長度總和為路徑長。

但是你有一點懶因為走廊有一點長，請算出路徑長前 5N 短的路徑長度。

# 測試資料範圍

1. 對於佔得分 15% 的測試資料，保證：
N = 2
0 <= 單一走廊長度 <= 1,000,000
2. 對於佔得分 30% 的測試資料，保證：
1 <= N <= 1000
0 <= 單一走廊長度 <= 1,000,000
3. 對於佔得分 30% 的測試資料，保證：
1 <= N <= 10000
0 <= 單一走廊長度 <= 1,000,000,000
4. 對於佔得分 25% 的測試資料，保證：
1 <= N <= 100,000
0 <= 單一走廊長度 <= 1,000,000,000