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