戰(zhàn)爭時期，前線有n個哨所，每個哨所可能會與其他若干個哨所之間有通信聯(lián)系。信使負責在哨所之間傳遞信息，當然，這是要花費一定時間的（以天為單位）。指揮部設(shè)在第一個哨所。當指揮部下達一個命令后，指揮部就派出若干個信使向與指揮部相連的哨所送信。當一個哨所接到信后，這個哨所內(nèi)的信使們也以同樣的方式向其他哨所送信。直至所有n個哨所全部接到命令后，送信才算成功。因為準備充足，每個哨所內(nèi)都安排了足夠的信使（如果一個哨所與其他k個哨所有通信聯(lián)系的話，這個哨所內(nèi)至少會配備k個信使）。
現(xiàn)在總指揮請你編一個程序，計算出完成整個送信過程最短需要多少時間。

第1行有兩個整數(shù)n和m，中間用1個空格隔開，分別表示有n個哨所和m條通信線路,且1≤n≤100。
第2至m+1行：每行三個整數(shù)i、j、k，中間用1個空格隔開，表示第i個和第j個哨所之間存在通信線路，且這條線路要花費k天。

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

編程練習 基礎(chǔ)