У семьи Добровых есть два домашних пса — Шарик и Тузик. Они постоянно соперничают, каждый пытается забрать себе что-то самое большое: самую большую лежанку, самую большую палку и т.д.
Двор семьи можно представить как прямоугольник $$$n$$$ на $$$m$$$ квадратных плиток. Часть двора Добровы решили сделать бассейном. Для этого квадратики, которые обозначают бортики бассейна, уже отметили на карте цифрами $$$1$$$. Всё пространство двора между бортиками бассейна по горизонтали и вертикали будет частью бассейна.
Тузик подсмотрел карту строительства и теперь должен быстро решить какую территорию ему объявить своей — зону бассейна с водой и бортиками для лежания в шезлонге или остальной участок двора с шелковистой зелёной травой.
В первой строке через пробел заданы два натуральных числа $$$n$$$ и $$$m$$$ ($$$1\le n\times m \le 300\,000$$$) — размеры участка.
Далее заданы $$$n$$$ строк, состоящих из символов $$$0$$$ и $$$1$$$.
$$$1$$$ означают бортики бассейна, а $$$0$$$ — остальные участки двора, в том числе те, которые будут заняты бассейном.
Гарантируется, что на плане есть ровно одна область из нулей, окружённая единицами, граничащими по горизонтали, вертикали или диагонали.
Выведите одно целое число — максимальную площадь участка, которую может объявить своей Тузик.
5 6001111011010010010001100000000
16
Рассмотрим тестовый пример На схеме участка, нарисованной строителями, красным обозначены квадраты бортиков бассейна.
Выделим красным цветом всю зону бассейна, а синим оставим площадь лужайки.
Бассейная зона занимает 14 клеток, а зона лужайки — 16. Тузику выгодно объявить своей территорией зону лужайки площадью $$$16$$$ квадратов.
