«Замок» – замок.
Старый замок имеет прямоугольную форму и состоит как минимум из двух комнат. Пол замка можно условно разделить на сетку размером M x N клеток. Каждая клетка может содержать либо «0», обозначающую пустое пространство, либо «1», обозначающую стену.
Задача:
Напишите программу castle, которая определит площадь самой большой комнаты, которую можно получить, удалив одну внутреннюю стену, то есть заменив одну «1» на «0». Удаление внешних стен не допускается.
Входные данные
План замка представлен в виде последовательности чисел, по одному числу для каждой клетки. Первая строка содержит два целых числа M и N — количество строк и столбцов соответственно (3 ≤ M ≤ 1000, 3 ≤ N ≤ 1000). Следующие M строк содержат по N символов, представляющих нули или единицы, без пробелов между ними. Первая и последняя строки, а также первый и последний столбцы представляют собой внешние стены замка и состоят только из единиц.
Результат:
Выведите одно число — площадь самой большой комнаты, которая может быть образована при удалении одной внутренней стены.