Gizli bunker
İçərisində bombaların '*' simvolu ilə, gizli obyektlərin isə '?' simvolu ilə işarələndiyi düzbucaqlı sahə şəklində gizli bunker planı mövcuddur. Boş hüceyrələr '.' simvolu ilə göstərilir. Təhlükə halında istənilən bombanın partlaması bütün gizli obyektlərin məhv edilməsinə səbəb olmalıdır. Bomba partladıqda, bomba hüceyrəsinin mərkəzindən obyekt hüceyrəsinin mərkəzinə qədər olan məsafə D və ya daha az olan bütün obyektləri məhv edir. Əgər bombanın təsir dairəsində başqa bir bomba varsa, o da partlayır.
Hər hansı bir bombanın partlaması bütün gizli obyektlərin məhv edilməsinə səbəb olan minimal D dəyərini hesablayan proqram yazın.
Giriş verilənləri
Giriş faylında bir neçə test var. Hər testin ilk sətirində boşluqla ayrılmış iki tam ədəd N və M var – bunker planının ölçüləri (1 ≤ N ≤ 50, 1 ≤ M ≤ 50). Sonra N sətir gəlir, hər biri M simvolu '.', '*' və '?' ehtiva edir. Planda 1 ilə 100 arasında '?' simvolu və 1 ilə 100 arasında '*' simvolu var. "0 0" sətiri test dəstinin sonunu göstərir və emal edilmir.
Çıxış verilənləri
Çıxış faylında hər test üçün müvafiq plan üçün D minimal dəyərini 10^{−6} dəqiqliklə ehtiva edən bir sətir çıxarın.