====== مشعل المپیک ====== در زمان‌های قدیم $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$) ===== خروجی ===== در خروجی تعداد ثانیه‌هایی که طول کشیده تا همه‌ی کارها تمام شوند را بنویسید. می‌دانیم که همه‌ی کارها تمام شده است. ===== محدودیت‌ها ===== * محدودیت زمان: ۱۴ ثانیه * محدودیت حافظه: ۲۵۶ مگابایت ===== ورودی و خروجی نمونه ===== ^ ورودی نمونه ^ خروجی نمونه ^ |3 3 1 \\ 5 2 2 \\ 2 2 3 \\ 1 3 3 \\ 1 2 1| 13| <پاسخ> * [[سوال ۵|سوال بعد]] * [[سوال ۳|سوال قبل]]