فهرست مندرجات

Xor

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

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

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

ورودی

خروجی

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

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
5‎
2 5 4‎
5 1 5‎
1 3 10‎
5 4 3‎
10 11 15 12 15‎