Kəsik#2085
Verilmiş istiqamətsiz qrafda və zirvələri arasında minimum kəsiyi tapın.
Birinci sətirdə (1 \leq n \leq 100) — zirvələrin sayı və — kənarların sayı verilir. Növbəti sətirdə hər biri bir kənarı təsvir edir: onu birləşdirən zirvələrin nömrələri və tutumu (on milyon və ya daha kiçik müsbət tam ədəd). Heç bir iki zirvə arasında birdən çox kənar yoxdur.
Birinci sətirdə minimum kəsidə olan kənarların sayı və onların ümumi tutumu verilməlidir. Növbəti sətirdə isə həmin kənarların nömrələri artan ardıcıllıqla göstərilməlidir (kənarlar girişdəki verilmə sırası ilə nömrələnir).
Nümunə 1