ashkanfilmer@


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

اشکان فیلمر یک جدول از فیلم‌های دیده شده و دیده نشده‌اش ‌n×mn \times m دارد که روی هر خانه‌ی آن ۰ یا ۱ برای فیلم‌های دیده نشده و دیده شده‌اش نوشته شده است. تعداد خانه‌های بزرگ‌ترین زیرمستطیلی از جدول فیلم‌های اشکان فیلمر را پیدا کنید که تمام خانه‌های آن ۰ باشد.

ورودی🔗

در خط اول ورودی دو عدد طبیعی nn و mm (1n,m1000)(1 \le n, m \le 1000) به ترتیب می‌آید.
در هر یک از nn خط بعدی، mm عدد ۰ یا ۱ می‌آیند.

خروجی🔗

در تنها خط خروجی، تعداد خانه‌های بزرگ‌ترین زیرمستطیلی را که تمام خانه‌های آن ۰ باشد چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

3 5
1 0 1 1 0
0 0 0 1 1
1 0 0 1 0
Plain text

خروجی نمونه ۱🔗

4
Plain text

ورودی نمونه ۲🔗

4 4
1 1 0 0
1 1 0 0
0 0 0 0
1 1 0 1
Plain text

خروجی نمونه ۲🔗

6
Plain text