Yolların təmiri#11001
Verilən şəhər və yol var. Təəssüf ki, yolların vəziyyəti o qədər pisdir ki, onları istifadə etmək mümkün deyil. Sizin vəzifəniz bəzi yolları təmir etməkdir ki, hər hansı iki şəhər arasında marşrut olsun.
Hər bir yolun təmir xərci məlumdur və siz ümumi təmir xərci mümkün qədər az olan həlli tapmalısınız.
Birinci sətir iki tam ədəd n~(1 \le n \le 10^5) və m~(1 \le m \le 2 \cdot 10^5) — şəhərlərin və yolların sayını ehtiva edir. Şəhərlər 1, 2, ..., n nömrələri ilə nömrələnib.
Növbəti sətir yolları təsvir edir. Hər bir sətir üç tam ədəd a, b~(1 \le a, b \le n) və c~(1 \le c \le 10^9) ehtiva edir: və şəhərləri arasında təmir xərci olan bir yol var. Bütün yollar ikitərəflidir.
Hər bir yol iki fərqli şəhər arasında keçir və iki şəhər arasında bir yoldan çox yoxdur.
Bir tam ədəd çıxarın: minimal ümumi təmir xərci. Əgər həll mövcud deyilsə, "IMPOSSIBLE" çıxarın.
Nümunə 1