Minimal çərçivə

İstiqamətsiz çəkili əlaqəli qraf üçün minimal skelet ağacının çəkisini tapmaq lazımdır.

Giriş verilənləri

Birinci sətirdə qrafın $n$ təpəsi və $m(1\le n\le 100,1\le m\le 6000)$ qırağı verilir. Sonrakı $m$ sətirdə hər birində $a,b,c$ üçlüyü verilir. Burada $a$ və $b$ qıraqla birləşdirilən təpələrin nömrələridir, $c$ isə qırağın çəkisidir (30000-dən çox olmayan natural ədəd).

Çıxış verilənləri

Minimal skelet ağacının çəkisini çıxışa verin.

Nümunələr