П'ятизіркова задача#1862
У початково порожньому прямокутнику дозволяється розмістити п'ять зірочок у ряд вертикально або горизонтально, не виходячи за межі прямокутника. При цьому різні розміщення "п'ятірок" можуть перетинатися й перекривати одна одну.
Задано розташування зірочок у прямокутнику. Чи можна отримати таку конфігурацію за наведеними правилами і, якщо так, яка мінімальна кількість "п'ятірок" повинна бути розміщена для цього?
У першому рядку вхідного файлу задано два цілих числа та — висота і ширина прямокутника (1 \leq m \leq 5; 1 \leq n \leq 10).
Кожен із наступних рядків містить символів: "*" та ".", що відповідають зірочці та порожній клітинці відповідно.
Виведіть , якщо таку конфігурацію отримати не можна. Інакше виведіть мінімальну кількість "п'ятірок", які необхідно розмістити для отримання цієї конфігурації.
Приклад 1