Farmer John 要把他的牛奶運(yùn)輸?shù)礁鱾€(gè)銷售點(diǎn)。運(yùn)輸過(guò)程中，可以先把牛奶運(yùn)輸?shù)揭恍╀N售點(diǎn)，再由這些銷售點(diǎn)分別運(yùn)輸?shù)狡渌N售點(diǎn)。 運(yùn)輸?shù)目偩嚯x越小，運(yùn)輸?shù)某杀疽簿驮降汀５统杀镜倪\(yùn)輸是 Farmer John 所希望的。不過(guò)，他并不想讓他的競(jìng)爭(zhēng)對(duì)手知道他具體的運(yùn)輸方案，所以他希望采用費(fèi)用第二小的運(yùn)輸方案而不是最小的?，F(xiàn)在請(qǐng)你幫忙找到該運(yùn)輸方案。

第一行是兩個(gè)整數(shù) $N,M$，表示頂點(diǎn)數(shù)和邊數(shù)；
接下來(lái) $M$ 行每行 $3$ 個(gè)整數(shù)，$x,y,z$，表示一條路的兩端 $x,y$ 和距離 $z$。

僅一行，輸出第二小方案。

4 4
1 2 100
2 4 200
2 3 250
3 4 100

450

數(shù)據(jù)范圍：

對(duì)于全部數(shù)據(jù)，1≤N≤10,1⁵≤M≤3×10⁵ ，數(shù)據(jù)中無(wú)向圖無(wú)自環(huán)，邊權(quán)值非負(fù)且不超過(guò) 10⁹ 。