Задачі
П`ятизіркова задача
П`ятизіркова задача
У пустий на почтаку прямокутник дозволяється ставити п'ять зірочок у ряд по вертикалі або горизонталі, не виходячи при цьому за межі прямокутника. При цьому різні п'ятірки зірочок мають право перетинатись і накладуватись одна на одну.
Вам задано розміщення зірочок у прямокутнику. Чи можна його отримати за вказаними правилами, і якщо можна, то яку мінімальну кількість п'ятірок зірочок потрібно поставити, щоб його отримати?
\InputFile
У першому рядку вхідного файлу міститься два числа \textbf{m} і \textbf{n} --- висота та ширина прямокутника (\textbf{1} ≤ \textbf{m} ≤ \textbf{5}; \textbf{1} ≤ \textbf{n} ≤ \textbf{10}).
У кожному з наступних \textbf{m} рядків міститься по \textbf{n} символів "\textbf{*}" і "\textbf{.}", які відповідають зірочці і порожній клітинці.
\OutputFile
Виведіть \textbf{-1}, якщо дану конфігурацію отримати неможливо. У протилежному випадку виведіть найменше число п'ятірок зірочок, при допомозі якого можна отримати дану конфігурацію.
Вхідні дані #1
5 6 .*.... .***** .*.... *****. .*....
Вихідні дані #1
3