در کشور خیکولند ‎$n$‎ پایگاه مخابراتی وجود دارد. تعدادی هم خطوط مخابراتی هستند که این پایگاه‌های مخابراتی را به هم وصل می‌کند. بعضی از پایگاه‌ها با خطوط مخابراتی به صورت مستقیم به هم وصلند. ولی ممکن است دو پایگاه با یک خط مخابراتی مستقیم وصل نباشند و سیگنال‌ها برای تراکنش بین این دو پایگاه باید از چندین خط مخابراتی عبور کند‎. ‎ مهندسین، این ‎$n$‎ پایگاه را به گونه‌ای طراحی کرده‌اند که اولا از هر پایگاه می‌توان به هر پایگاه دیگری توسط خطوط مخابراتی سیگنال فرستاد، دوما حداقل تعداد خطوط مخابراتی نیاز باشد.(حداقل خطوط مخابراتی برابر است با ‎$n-1$‎.) مسئله‌ای که در این سیستم ارتباطاتی وجود دارد و از ما خواسته شده آن را بررسی و تحلیل کنیم میزان اختلال تولیدی در این انتقال سیگنال‌هاست. خوشبختانه مهندسین ما را از روش محاسبه‌ی اختلال تولیدی در یک تراکنش سیگنال بین دو پایگاه مطلع کرده‌اند.

هر خط مخابراتی دارای یک ضریب اختلال است. اختلال تولیدی بین دو پایگاه برابر است با XOR اختلال خط‌های مخابراتی‌ای که این دو پایگاه را به هم وصل می‌کند. (و سیگنال از طریق از این خط‌ها عبور خواهد کرد.) حال برای هر پایگاه یک ضریب فلاکت تعریف می‌کنند. ضریب فلاکت یک پایگاه برابر است با حداکثر اختلالی که بین این پایگاه و پایگاه‌های دیگر تولید می‌کند. به طور دقیق‌تر؛ برای هر پایگاه ‌میزان اختلال تولیدی بین آن پایگاه و ‎$n-1$‎ پایگاه دیگر را در نظر بگیرید. ‎$n-1$‎ عدد به دست می‌آید. ضریب فلاکت یک پایگاه برابر است با ماکسیمم این ‎$n-1$‎ عدد‎.

برنامه‌ای بنویسید با گرفتن ‎$n$‎ و مشخصات ‎$n-1$‎ خط مخابراتی ضریب فلاکت را برای همه‌ی پایگاه‌ها پیدا کند.

• در خط اول ورودی عدد ‎$(1 \leq n \leq 200000)$‎ که نشان دهنده‌ی تعداد پایگاه‌ها است آمده است.
• در ‎$n-1$‎ خط بعدی؛ در هر خط سه عدد ‎$(1 \leq v \leq n)$ $(1 \leq u \leq n)$ $(0 \leq w \leq 10^9)$‎ آمده است. (اول ‎$v$‎ سپس ‎$u$‎ و بعد ‎$w$) که نشان می‌دهد پایگاه ‎$v$‎ام با یک خط مخابراتی که ضریب اختلال آن ‎$w$‎ است به پایگاه ‎$u$‎ام متصل شده است.‎
• ورودی حتما به صورتی است که بتوان از هر پایگاهی به هر پایگاه دیگر سیگنال فرستاد.

در تنها سطر خروجی ‎$n$‎ عدد چاپ کنید که عدد ‎$i$‎ برابر با فلاکت پایگاه ‎$i$‎ ام است‎.‎

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

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