Kəsik

Tapşırıqda verilmiş istiqamətsiz qrafda 1 və n zirvələri arasında minimal kəsiyi tapın.

Giriş verilənləri

Giriş faylının birinci sətirində qrafın zirvələrinin sayı n (1 ≤ n ≤ 100) və kənarların sayı m verilir. Sonrakı m sətirdə kənarların təsviri verilir. Hər bir kənar, birləşdirdiyi zirvələrin nömrələri və onun ötürmə qabiliyyəti (on milyondan çox olmayan müsbət tam ədəd) ilə göstərilir, və heç bir iki zirvə birdən çox seqmentlə birləşdirilmir.

Çıxış verilənləri

Çıxış faylının birinci sətirində minimal kəsikdəki kənarların sayı və onların ümumi ötürmə qabiliyyəti verilməlidir. Növbəti sətirdə kənarların nömrələrini artan ardıcıllıqla çıxarın (kənarlar giriş faylında verildiyi ardıcıllıqla nömrələnir).

Nümunələr