Дірява тканина#1069
На столі лежить кілька шматків тканини, які не перекривають один одного. Ці шматки можуть мати дірки, включаючи й такі великі, що в них міг би поміститися цілий шматок тканини. Наведено чорно-біле зображення поверхні столу: області, покриті тканиною, позначені символом , а порожні місця — крапками. Кожен шматок тканини являє собою -зв'язну область із символів , тобто символи з'єднані по горизонталі або вертикалі, але не по діагоналі.
.***..***
.*.*.**.*
.***.*.**
*...**.*.
На діаграмі показано три шматки: один без дірок і два з однією діркою кожен. Перший шматок має площу , другий шматок має площу .
Ваше завдання — знайти шматок із найбільшою кількістю дірок. Дірка — це -зв'язна область крапок, повністю оточена символами . Якщо декілька шматків мають однакову максимальну кількість дірок, оберіть той із них, який має найменшу площу.
У першому рядку задано два числа і , розділені пробілом. У наступних рядках наведено по символів. Символ у цих рядках — це або , або .
1 \leq W, H \leq 100.
Виведіть одне ціле число — площу найменшого шматка серед тих, у яких найбільша кількість дірок. Якщо немає шматків із дірками, виведіть нуль.
Приклад 1