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

ابر راه

خانه‌های یک جدول $n\times m$، با اعداد صحیح نامنفی پر شده‌اند. می‌خواهیم از مکانی دلخواه در سطر اول این جدول حرکت کرده به یکی از خانه‌های سطر آخر برسیم به گونه‌ای که مجموع اعداد خانه‌هایی که از آن‌ها گذشته‌ایم بیشینه گردد.

اما برای این کار ملزرم به رعایت قوانین زیر هستیم:

برنامه‌ای بنویسید که مجموع بیشینه‌ی اعداد مسیر را پیدا کند.

ورودي

در فایل ورودی ابتدا عدد $n$ و سپس عدد $m$ آمده است. سپس در $n$ سطر بعد، در هر سطر $m$‌عدد به نشانه درایه‌های جدول آمده است. فرض کنید تمام مقادیر ورودی در Integer جا می‌گیرند و در ضمن: $m,n\leq 700$.

خروجي

در فایل خروجی جواب را چاپ کنید.

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

ورودي نمونه خروجي نمونه
4 4
2 2 3 10
10 5 6 7
3 3 3 3
5 7 8 2
31