«Замок» – castle.#9396
Стародавній замок має прямокутну форму. Замок містить щонайменше дві кімнати. Підлогу замка можна умовно поділити на M \times N клітин. Кожна така клітинка містить «» або «», які задають порожні ділянки та стіни замку відповідно.
Напишіть програму castle, яка б знаходила площу найбільшої кімнати, яку можна утворити шляхом видалення стіни або її частини, тобто, замінивши лише одну «» на «». Видаляти зовнішні стіни заборонено.
План замку задається у вигляді послідовності чисел, по одному числу, яке характеризує кожну клітинку. Перший рядок містить два цілих числа та – кількість рядків та кількість стовпчиків (3 \le M \le 1000, 3 \le N \le 1000). наступних рядків містить по нулів або одиниць, що йдуть поспіль (без пробілів). Перший та останній рядок, а також перший та останній стовпчик формують зовнішні стіни замку і складаються лише з одиниць.
Виведіть єдине число – площу найбільшої кімнати, яка утвориться в разі видалення внутрішньої стіни.
Приклад 1
Приклад 2