- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
یک دنباله مثل \(a_1, a_2, \dots, a_n \,\) «هندسیوار» میگوییم اگر برای هر \(n \geq 3\) داشته باشیم: \[{a_{n - 1}}^2 = a_{n} \times a_{n - 2}\] همه دنبالههای به طول ۱ و ۲ «هندسیوار» هستند.
به یک مستطیل «جذابوار» میگوییم اگر هر سطر آن از چپ به راست و هر ستون آن از پایین به بالا یک دنباله «هندسیوار» باشد.
یک جدول \(n \times m\) داریم میخواهیم بزرگترین زیر مستطیلی از آن را پیدا کنیم که «جذابوار» باشد.
ورودی
در سطر اول ورودی عدد صحیح و مثبت \(n\) و \(m\) که با یک فاصله از هم جداشدهاند آمده. \[1 \leq n, m \leq 1000\]
در \(n\) سطر بعدی در هر سطر \(m\) عدد صحیح و مثبت که با یک فاصله از هم جداشده آمده است. \[1 \leq a_{i, j} \leq 10^9\]
خروجی
در تنها سطر خروجی مساحت بزرگترین زیرمستطیل «جذابوار» را چاپ کنید.
مثالها
ورودی نمونه ۱
3 3
1 1 1
4 6 9
1 1 2
خروجی نمونه ۱
6
توضیح نمونه ۱
ورودی نمونه ۲
2 5
1 1 2 1 1
2 2 1 2 2
خروجی نمونه ۲
4
توضیح نمونه ۲
ارسال پاسخ برای این سؤال