+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- به لبو خبر رسیده که یار کادوهای لبو را گرفته و فِلِنگ را بسته‌‌است. (البته هنوز از کشور خارج نشده‌است.) کشور لبواینا $n$ شهر دارد و بین بعضی از شهرهای آن جادّه‌ی دوطرفه وجود دارد. در این کشور برای عبور از هر جادّه‌‌ تعدادی مجوز نیاز است. اگر طول جادّه‌ای $l$ باشد و در نمایش دودویی عدد $l$، رقم مربوط به $2^i$ برابر $1$ باشد، برای عبور از این جادّه داشتن مجوز نوع $i$ الزامی است. بهای مجوز نوع $i$ برابر $2^i$ تومان است. اگر لبو مجوز نوع $i$ را خریداری کند، برای عبور از هرجادّه‌ای می‌تواند از آن مجوز استفاده کند. از آنجا که لبو نمی‌داند یار به کدام شهر رفته‌است‌، حدّاقل بهایی که باید برای تهیّه‌ی مجوز بپردازد تا مطمئن باشد می‌تواند یار را پیدا کند چند تومان است؟ # ورودی در خط اوّل ورودی دو عدد $n$ و $m$، تعداد شهرهای کشور لبواینا و تعداد جادّ‌ه‌‌های کشور، آمده است. در$m$ خط بعد در هر خط سه عدد $u_i$ و $v_i$ و $w_i$ آمده‌است که مشخصّات جادّه‌ی $i$ اُم هستند. به این معنی که یک جادّه‌ی دوطرفه به طول $w_i$ بین شهر $u_i$ و $v_i$ وجود دارد. تضمین می‌شود بین هر دو شهر حداکثر یک جادّه وجود دارد و از هر شهری به هر شهر دیگر حداقل یک مسیر موجود است. $$1 \leq n,m \leq {5 \times{}10^5}$$ $$1 \leq u_i \ne v_i \leq n$$ $$1 \leq w_i \leq 10^9$$ # خروجی در خروجی یک عدد چاپ کنید که برابر حداقل بهایی است که لبو باید بپردازد تا از پیدا کردن یار مطمئن شود. # مثال ## ورودی نمونه ۱ ``` 3 3 1 2 4 2 3 2 3 1 1 ``` ## خروجی نمونه ۱ ``` 3 ``` **توضیح تمونه ۱:** کافی است لبو مجوز‌های نوع $0$ و نوع $1$ را خریداری کند. ## ورودی نمونه ۲ ``` 4 4 1 2 5 2 3 2 3 4 2 4 1 4 ``` ## خروجی نمونه ۲ ``` 6 ```