در زمان‌های قدیم $n$ محقق در غاری تاریک مشغول تحقیق بودند. می‌دانیم محقق $i$ام برای انجام تحقیق $t_i$ ثانیه به روشنایی احتیاج داشته($t_i$ ها اعداد صحیح نامنفی‌اند). در این غار دقیقا یک مشعل وجود داشته و برای این‌که کارها هم‌زمان پیش برود و کسی بیکار نماند، محققین مشعل را طبق قائده‌ای دست‌به‌دست می‌کرده‌اند. می‌دانیم عمل انتقال مشعل در آغاز یک ثانیه انجام می‌شده و می‌دانیم اگر محقق $i$ام مشعل را از محقق $j$ گرفته بوده باشد، حتما یک ثانیه مشعل را نگه می‌داشته و اگر کاری برایش مانده بوده باشد، یک ثانیه از آن کار را انجام می‌داده و سپس مشعل را به محقق $a_{j,i}$ ام می‌داده است. $t_i$ ها و $a_{j,i}$ ها از طریق باستان‌شناسی به‌دست آمده‌اند. در ضمن می‌دانیم در لحظه‌ی آغاز تاریخ مشعل را محقق $y$ام مه محقق $x$ ام داده است. می‌خواهیم بدانیم چقدر طول کشیده تا تمام کارها تمام شود.

در ورودی در خط اول اعداد $n$ و $y$ و $x$ آمده است. در سطر بعد $t_i$ ها به ترتیب آمده‌اند. سپس در $n$ سطر در هر سطر $n$ عدد آمده است. که عدد $i$ام از سطر $j$ام $a_{j,i}$ است.( $1 \leq n \leq 5000$ و $1 \leq t_i \leq 10^6$)

در خروجی تعداد ثانیه‌هایی که طول کشیده تا همه‌ی کارها تمام شوند را بنویسید. می‌دانیم که همه‌ی کارها تمام شده است.

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

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