Yolların təmiri

Verilən $n$ şəhər və $m$ 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.

Giriş verilənləri

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 $m$ 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: $a$ və $b$ şəhərləri arasında təmir xərci $c$ 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.

Çıxış verilənləri

Bir tam ədəd çıxarın: minimal ümumi təmir xərci. Əgər həll mövcud deyilsə, "IMPOSSIBLE" çıxarın.

Nümunələr