П`ятиulduzlu vəzifə
Boş bir düzbucaqlının başlanğıcında, sərhədləri aşmadan, şaquli və ya üfüqi olaraq beş ulduz yerləşdirməyə icazə verilir. Bu zaman fərqli beşlik ulduzlar bir-birini kəsə və ya üst-üstə düşə bilər.
Sizə düzbucaqlıda ulduzların yerləşməsi verilir. Bu yerləşməni göstərilən qaydalara uyğun əldə etmək mümkündürmü və mümkündürsə, bunu əldə etmək üçün minimum neçə beşlik ulduz qoymaq lazımdır?
Giriş verilənləri
Giriş faylının ilk sətirində düzbucaqlının hündürlüyü və eni olan m və n iki ədədi verilir (1 ≤ m ≤ 5; 1 ≤ n ≤ 10).
Sonrakı m sətirin hər birində ulduz və boş hüceyrəyə uyğun gələn "*" və "." simvollarından n simvolu var.
Çıxış verilənləri
Əgər bu konfiqurasiyanı əldə etmək mümkün deyilsə, -1 çıxarın. Əks halda, bu konfiqurasiyanı əldə etmək üçün lazım olan minimum beşlik ulduzların sayını çıxarın.