هندسی‌وار


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

یک دنباله مثل a1,a2,,ana_1, a_2, \dots, a_n \, «هندسی‌وار» می‌گوییم اگر برای هر n3n \geq 3 داشته باشیم: an12=an×an2{a_{n - 1}}^2 = a_{n} \times a_{n - 2} همه دنباله‌های به طول ۱ و ۲ «هندسی‌وار» هستند.

به یک مستطیل «جذاب‌وار» می‌گوییم اگر هر سطر آن از چپ به راست و هر ستون آن از پایین به بالا یک دنباله «هندسی‌وار» باشد.

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

ورودی🔗

در سطر اول ورودی عدد صحیح و مثبت nn و mm که با یک فاصله از هم جداشده‌اند آمده. 1n,m10001 \leq n, m \leq 1000

در nn سطر بعدی در هر سطر mm عدد صحیح و مثبت که با یک فاصله از هم جداشده آمده است. 1ai,j1091 \leq a_{i, j} \leq 10^9

خروجی🔗

در تنها سطر خروجی مساحت بزرگ‌ترین زیرمستطیل «جذاب‌وار» را چاپ کنید.

مثال‌ها🔗


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

3 3
1 1 1
4 6 9
1 1 2
Plain text

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

6
Plain text
توضیح نمونه ۱

توضیح تصویر


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

2 5
1 1 2 1 1
2 2 1 2 2
Plain text

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

4
Plain text
توضیح نمونه ۲

توضیح تصویر