یک گراف جهت‌دار بدون دور $(DAG)$ داریم. شلوغی راس دلخواه $u$ را در این گراف برابر تعداد راس‌های غیر از $u$ که به آن مسیر دارند ضرب در تعداد راس‌های غیر از $u$ که از $u$ به آن‌ها مسیر هست تعریف می‌کنیم. برنامه‌ی شما باید در یک $DAG$ داده شده شلوغ‌ترین راس را بیابید. اگر چند تا راس با شلوغی ماکسیمم وجود دارد برنامه شما کافیست یکی از آن‌ها را گزارش بدهد!

در خط اول فایل ورودی عدد $n$ (تعداد راس‌های گراف) آمده و در $n$ خط بعد ماتریس مجاورت گراف داده شده است.( $1 \leq n \leq 300$)

در فایل خروجی در خط اول مقدار شلوغی ماکسیمم و در خط دوم شماره راسی را که این شلوغی را دارد بنویسید.

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

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