Bərabər həcmli axın
Su axa bilən boru və qovşaq sistemi verilmişdir. Hər boru üçün ondan keçə bilən su axınının ən böyük sürəti məlumdur. Məlumdur ki, su boru vasitəsilə elə axır ki, vahid zamanda hər qovşaqdan (ikisi-mənbə və suyun töküldüyü yer istisna olmaqla) nə qədər su axıb tökülürsə, o qədər də su qovşağa daxil olur. Bundan əlavə, məlumdur ki, ixtiyari qovşaq cütü üçün (mənbə və suyun töküldüyü yer daxil olmaqla) onları birləşdirən istənilən yol üzrə axma sürətlərinin cəmi verilən qovşaq cütü üçün sabitdir. Əgər boru ondakı suyun axma istiqamətinin əksinədirsə, onda axma sürətlərinin cəmində uyğun toplananlar minus işarəsi ilə götürülür.
Sizin tapşırıq - vahid zamanda suyun mənbəyi və töküldüyü yer arasından keçən suyun ən çox miqdarını tapmaqdır. Borular iki tərəflidir, başqa sözlə, onlarda su istənilən istiqamətə axa bilər. İki qovşaq cütü arasında birdən artıq da boru ola bilər.
Giriş verilənləri
Birinci sətirdə sistemdəki qovşaqların sayı olan N (2 ≤ N ≤ 100) natural ədədi yazılır. Məlumdur ki, mənbənin nömrəsi 1, suyun axıb töküldüyü yerin nömrəsi isə N-dir. İkinci sətirdə sistemdəki boruların sayı olan M(1 ≤ M ≤ 5000) natural ədədi yazılır. Daha sonrakı M sətirdə boruların təsviri gəlir. Hər bir boru üç tam Ai, Bi, Ci ədədləri ilə verilir. Burada, Ai, Bi verilmiş boruları birləşdirən qovşağın nömrəsi, Ci (0 ≤ Ci ≤ 10000) isə verilmiş borudan keçən suyun mümkün ən böyük axma sürətidir.
Çıxış verilənləri
Vahid zamanda suyun mənbəyi və töküldüyü yer arasından ən çox keçən suyun miqdarını verin. Ədədi 10^{-3 }dəqiqliklə verin.