Konspirasiya#2776
Олег вə Іhor casusluq oynayırlar. Oyunun əsas məqsədi gizli mesajları mühafizə etmək şərti ilə bir-birinə ötürməkdir. Bunun üçün Oleg və İhor xüsusi şifrə istifadə edirlər.
Şifrələmə və deşifrə üsulu çox sadədir: kiril əlifbasının hər bir hərfi müəyyən bir latın hərfləri ardıcıllığı p_{\alpha}-ya uyğun gəlir. Sonra mesajda hər bir hərfinin bütün təkrarı özünə uyğun p_{\alpha} ilə əvəz olunur. Potensial düşməni daha çox çaşdırmaq üçün Oleg və İhor belə razılaşıblar ki, yalnız ilkin mesajda olan leksikoqrafik olaraq ən kiçik söz önəmli olsun. Xatırladaq ki, sətiri sətrindən leksikoqrafik olaraq kiçikdir, əgər elə bir mövcuddur ki, hər bir j < i üçün a_j = b_j və a_i < b_i şərti ödənir və ya sətrinin uzunluğu sətrinin uzunluğundan kiçikdir və -nin prefiksidir.
Yaxınlarda Oleg İhor'a aşağıdakı hərf transformasiya cədvəldən istifadə etməyi təklif etdi:
İndi İhor Oleg'in mesajlarını vaxtında deşifrə edə bilmir və səndən kömək istəyir: müəyyən et, şifrələmədən əvvəl (kiril hərfləri ilə yazılmış) leksikoqrafik olaraq ən kiçik olan söz hansı sıra nömrəsində idi.
Birinci sətirdə bir tam ədəd (1 \leq n \leq 1000) — şifrələnmiş sözlərin sayı verilir. Sonrakı sətirin hər birində yalnız kiçik latın hərflərindən ibarət bir söz verilir — İhor'un qəbul etdiyi şifrələnmiş mətnlər. Hər bir sözün uzunluğu -dən çox olmur.
Şifrələmədən əvvəl kiril əlifbasına görə leksikoqrafik olaraq ən kiçik olan şifrələnmiş sözün sıra nömrəsini çıxışa verin. Şifrlər giriş faylında olduğu qaydada bir ilə nömrələnir.
Nümunə 1