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

П`ятизіркова задача

П`ятизіркова задача

У пустий на почтаку прямокутник дозволяється ставити п'ять зірочок у ряд по вертикалі або горизонталі, не виходячи при цьому за межі прямокутника. При цьому різні п'ятірки зірочок мають право перетинатись і накладуватись одна на одну. Вам задано розміщення зірочок у прямокутнику. Чи можна його отримати за вказаними правилами, і якщо можна, то яку мінімальну кількість п'ятірок зірочок потрібно поставити, щоб його отримати? \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 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
5 6
.*....
.*****
.*....
*****.
.*....
Вихідні дані #1
3
Автор Михайло Дворкін
Джерело Зимова Школа, Харків 2011, День 3