eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Дырявая ткань

Дырявая ткань

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

На столе лежат несколько кусков ткани, не перекрывая друг друга. Эти куски могут иметь дыры, в том числе и настолько большие, что в них может поместиться целый кусок ткани. Был получен черно-белый образ поверхности стола, на котором области, покрытые тканью, представлены символами *, а свободные площади - точками. Один кусок ткани, таким образом представлен 4-связной областью символов *, то есть группой *, соседствующих друг с другом горизонтально или вертикально, но не по диагонали.

.***..***

.*.*.**.*

.***.*.**

*...**.*.

На схеме три куска - один без дыр, а два - с одной дыркой каждый: первый площадью 8, второй - площадью 12.

Ваша цель - найти кусок с наибольшим количеством дыр в нем. Дыра - это 4-связная область точек, полностью окруженная символами *. Если несколько кусков имеют одинаковое количество дыр, нужно выбрать кусок минимальной площади.

Входные данные

В первой строке содержаться два числа W и H, разделенные пробелами. Следующие H строк содержат по W символов каждая. Символы в этих строках или *, или точка.

1W, H100.

Выходные данные

Вывести одно целое число - площадь минимального из наиболее дырявых кусков. Если нет кусков с дырами, выходной файл должен содержать ноль.

Пример

Входные данные #1
9 5
.********
.*......*
.*..**..*
.*......*
.********
Выходные данные #1
22