Hücum turları
Gözəl şahmat məsələləri alqoritmlər üzrə məşqlərin geniş yayılmış mənbəyidir. Məşhur 8 vəzir məsələsindən başlayaraq bir neçə ümumiləşdirmə və variasiya edilmişdir. Onlardan biri n qale məsələsidir ki, bu da n qale n x n ölçüsündə şahmat taxtasında elə yerləşdirilməlidir ki, onlar bir-birini vurmamalıdırlar.
Professor Anand n qale məsələsini tələbələrə təqdim etdi. Qalelər yalnız eyni üfüqi və ya şaquli xəttdə olduqda bir-birini vurduğuna görə, tələbələr tez bir zamanda bütün qaleləri əsas diaqonalda yerləşdirərək həll tapdılar. Professor məsələnin çətinliyini artırmaq üçün taxtaya bir neçə piyada əlavə etdi, belə ki, iki qale yalnız eyni şaquli və ya üfüqi xəttdə olduqda və aralarında piyada olmadıqda bir-birini vurur. Piyadalar müəyyən hüceyrələri tutduğuna görə, qalelərin yerləşdirilə biləcəyi hüceyrələrə məhdudiyyətlər yaranır.
Taxtanın ölçüsünə və piyadaların yerləşdirilməsinə görə, professor Ananda boş hüceyrələrdə bir-birini vurmadan yerləşdirilə biləcək maksimum qale sayını göstərin.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 100) ədədini ehtiva edir - taxtanın sətir və sütunlarının sayı. Bu n sətirin hər biri n simvol ehtiva edir. i-ci sətirdə j-ci simvol i-ci sətirin və j-ci sütunun məzmununu göstərir. Simvol ya boş hüceyrəni göstərən "." (nöqtə) ya da piyadanın olduğu hüceyrəni göstərən böyük hərf "X" ola bilər.
Çıxış məlumatları
Boş hüceyrələrdə bir-birini vurmadan yerləşdirilə biləcək maksimum qale sayını çıxarın.