Ay
Başlanğıc astronom Dasha nəhayət rəqəmsal fotoaparat əldə etdi. Təbii ki, ulduzlu səmanı bir düyməyə basmaqla çəkmək və sonra tədqiqat aparmaq daha rahatdır.
Fotoaparatın matrisasının həll etmə qabiliyyəti çox yüksək deyil və gecə səmasının şəkillərində yalnız iki rəng fərqləndirilə bilər: qara və ağ. Bunun da öz üstünlükləri var: Dasha artıq çoxlu sayda şəkil çəkib, amma yaddaş hələ də dolmayıb. İndi Dasha hər bir şəkildə Ayın yerini öyrənmək istəyir.
Aydan şəkil üzərində bir nöqtə C və tam qeyri-mənfi radius r olan bir dairə kimi görünür, yəni mərkəzlərindən C nöqtəsinə qədər olan məsafə r-dən çox olmayan ağ nöqtələr çoxluğu kimi. Ay tamamilə şəkilə yerləşib.
Həmçinin, bəzi kifayət qədər parlaq ulduzlar şəkil üzərində ayrı-ayrı ağ nöqtələr şəklində mövcud ola bilər. Belə nöqtələrin sayı 25-dən çox deyil. Şəkildə Ay və ulduzlardan başqa obyektlər təsvir olunmayıb.
Şəkil üzrə Ayın mümkün olan ən böyük radiusunu və onun mümkün yerini tapacaq bir proqram yazın.
Giriş verilənləri
Girişin birinci sətirində şəkilin üfüqi və şaquli həlli olan tam ədədlər w və h verilib (1 ≤ w, h ≤ 50). Növbəti h sətirdə w simvolu "." (qara nöqtə) və ya "*" (ağ nöqtə) yazılıb.
Çıxış verilənləri
Birinci sətirdə Ayın şəkilinin maksimum radiusunu göstərən natural ədəd çıxarın. İkinci sətirdə verilmiş radiusla Ayın şəkilinin mərkəzinin koordinatlarını (sütun, sonra sıra) çıxarın. Sütunlar və sətirlər soldan sağa və yuxarıdan aşağıya doğru birdən başlayaraq nömrələnir.
Əgər bir neçə mərkəz ola bilərsə, istənilən birini çıxarın. Doğru cavabın mövcudluğu təmin edilir.