П`ятиulduzlu vəzifə#1862
İlk əvvəl boş olan düzbucaqlıda, beş ulduzun şaquli və ya üfiqi ardıcıl şəkildə yerləşdirilməsi icazəlidir, belə ki, yerləşdirmələr düzbucaqlının sərhədlərini aşmır. Bu zaman müxtəlif "beşlik" yerləşdirmələri bir-birinin üzərindən keçə və üst-üstə düşə bilər.
Düzbucaqlıda ulduzların yerləri sizə verilmişdir. Bu konfiqurasiya yuxarıda göstərilən qaydalarla əldə oluna bilərmi və əgər mümkündürsə, onu əldə etmək üçün istifadə edilməli olan minimum "beşlik" yerləşdirmələrinin sayı nə qədərdir?
Giriş faylının birinci sətrində düzbucaqlının hündürlüyü və eni olan iki tam ədəd və verilir (1 \leq m \leq 5; 1 \leq n \leq 10).
Növbəti sətrin hər birində, hər biri simvoldan ibarət olmaqla, "*" və "." simvolları verilir; ulduzu və boş hüceyrəni müvafiq olaraq göstərir.
Əgər bu konfiqurasiya əldə oluna bilmirsə, çap edin. Əks halda, onu əldə etmək üçün istifadə olunan ən az "beşlik" yerləşdirmələrinin sayını çap edin.
Nümunə 1