یک درخت $n$ راسی با یال‌های وزن‌دار داریم. ارزش یک مسیر برابر بیش‌ترین وزن داخل این مسیر می‌باشد. جمع ارزش تمام مسیرهای موجود درگراف را یه‌دست بیاورید.

• در خط اول ورودی به شما عدد $n$ که برابر تعداد راس های گراف است داده می‌شود.
• سپس در $n-1$ خط بعد در هر خط سه عدد $u$و$v$و$w$ که بیانگر این است که یال بین دو راس $v$و$u$ دارای وزن $w$ می‌باشد.
• $1 \leq n \leq 10^5$
• $1 \leq w \leq 10^8$

در تنها خط خروجی جواب سوال را بنویسید.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل