• محدودیت زمان: ۱.۵ ثانیه
• محدودیت حافظه: ۱۰۰ مگابایت

---

دیجی‌کالا تعداد زیادی انبار در مکان‌های مختلف دارد. در یکی از شب‌ها دزدی وارد یکی از انبارهای دیجی‌کالا شده و چند جعبه از انبار خارج کرده است. از آن‌جا که این دزد بسیار باهوش بوده به شکلی این کار را انجام داده است که از راه دوربین‌های انبار قابل ردیابی نباشد. در این سوال می‌خواهیم بدانیم اگر به همین شکل از بقیه‌ی انبارها دزدی شود حداکثر چند جعبه می‌تواند از هر انبار خارج شود. فرض کنید هر انبار یک مستطیل n×m است که می‌توان با یک ماتریس تعداد جعبه‌های هر خانه را نشان داد. هم‌چنین فرض کنید هر شب از هر انبار سه عکس گرفته می‌شود؛ از جلو، بغل و بالا.

برای مثال برای انبار زیر:

این عکس‌ها گرفته می‌شود:

و یک دزد می‌تواند از این انبار به شکل زیر حداکثر ۹ جعبه را بردارد و بقیه را طوری جابجا کند که از دوربین‌ها همان عکس‌های بالا گرفته شود.

ورودی

در اول خط اول ۲ عدد صحیح r و c که به ترتیب طول و عرض انبار هستند داده می‌شود. در r خط بعدی در هر خط c عدد داده می‌شود که هر کدام تعداد جعبه‌ها هستند. \[1 \le c, r \le 100\]

خروجی

در خروجی بیشترین جعبه‌ای که می‌تواند از انبار خارج شود طوری که از عکس دوربین‌ها مشخص نباشد را چاپ کنید.

مثال

ورودی نمونه ۱

5 5
1 4 0 5 2
2 1 2 0 1
0 2 3 4 4
0 3 0 3 1
1 2 2 1 1

خروجی نمونه ۱

9

ورودی نمونه ۲

2 3
50 20 3
20 10 3

خروجی نمونه ۲

30