Muu şifrələməsi#11166
Bir çoxları bilmir ki, inəklər tapmacaları, xüsusilə də söz tapmacalarını çox sevirlər. Fermer Consun inəkləri bu yaxınlarda "söz axtarışı" adlı əyləncəli bir tapmaca uydurublar. Belə bir tapmacanın nümunəsi:
İnəklər sadəcə inək olduqları üçün, onları yalnız sözü maraqlandırır. Bu söz tapmacada müxtəlif yerlərdə — üfüqi, şaquli və ya diaqonal istiqamətdə — rast gələ bilər. Yuxarıdakı nümunədə sözü dəfə rast gəlinir.
Fermer Con da söz tapmacalarını sevir. İnəklər onun tapmacanı özləri sınamağa macal tapmamışdan əvvəl həll etməsini istəmədikləri üçün, onu əlifbanın hər bir hərfini başqa hərflə əvəz edən "əvəzləmə şifri" ilə şifrələmişlər.
Məsələn, hərfi ilə, hərfi isə ilə əvəz oluna bilər və bu qayda ilə davam edir. Heç bir hərf özü ilə əvəz olunmur və heç bir iki hərf eyni hərflə əvəz olunmur, çünki əks halda şifrin açılması qeyri-müəyyən olardı.
Təəssüf ki, inəklər tapmacalarını şifrələmək üçün istifadə etdikləri əvəzləmə şifri haqqında məlumatı itiriblər. Onlara kömək edin ki, hansısa mümkün əvəzləmə şifri tətbiq edildikdə tapmacada nə qədər sözünün ola biləcəyinin maksimum mümkün sayını müəyyən etsinlər.
Birinci sətirdə tapmacanın sətir və sütun sayını bildirən iki tam ədəd və m~(1 \le n, m \le 50) verilir.
Sonrakı sətirdə şifrələnmiş tapmacanın müvafiq sətrini təsvir edən simvol yerləşir. Hər bir simvol diapazonundan böyük ingilis hərfidir.
Müəyyən bir uyğun əvəzləmə şifri ilə tapmacanın deşifrə edilməsindən sonra orada ola biləcək maksimum mümkün sözlərinin sayını çap edin.
Göstərilən nümunə şərtin əvvəlindəki eyni tapmacadır, lakin ona əvəzləmə şifri tətbiq edilmişdir. Bu nümunədə və hərfləri müvafiq olaraq və ilə əvəz olunmuşdur.
Nümunə 1