$n$ مرکز اطلاع‌رسانی در نقاطی با مختصات صحیح در فضا قرار دارد. هر مرکز اطلاع‌رسانی به شرطی می‌تواند به مرکزی دیگر اطلاعات منتقل کند که مختصاتش با مختصات مرکز مورد نظر حداکثر در یک مولفه تفاوت داشته باشد. مختصات این مراکز به ترتیب اهمیت مراکز داده شده است. برنامه‌ی شما باید برای هر مرکز مشخص کند مهم‌ترین مرکزی که می‌تواند اطلاعات اولیه‌ی موجود در این مرکز را به‌دست آورد کدام است.

در سطر اول فایل $n$‌آمده است. سپس در $n$ سطر در هر سطر سه عدد آمده است ک مختصات مراکز را به ترتیب اهمیت نشان می‌دهد.

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

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

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