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