Konspirasiya
Петя və Vasya casus oynayırlar. Oyunun əsas məqsədi gizli mesajları mübadilə etməkdir, konspirasiyanı qoruyaraq. Bunun üçün Петя və Vasya xüsusi bir şifrə istifadə edirlər.
Şifrləmə və deşifrləmə metodu çox sadədir: rus əlifbasının hər bir α hərfinə latın əlifbasının müəyyən bir hərf ardıcıllığı p_{α} uyğunlaşdırılır. Sonra mesajda hər bir α hərfinin bütün girişləri ona uyğun olan p_{α} ilə əvəz olunur. Potensial düşməni tamamilə çaşdırmaq üçün Петя və Vasya razılaşdılar ki, başlanğıc mesajda yalnız leksikoqrafik olaraq minimal söz əhəmiyyətli olmalıdır. Xatırladaq ki, a sırasi leksikoqrafik olaraq b sıradan kiçikdir, əgər elə bir i mövcuddur ki, istənilən j < i üçün a_j = b_j bərabərliyi yerinə yetirilir və bu zaman a_i < b_i, ya da a sırasi b sıranın prefiksidir.
Yaxınlarda Петя Vasya'ya hərflərin çevrilmə cədvəlini istifadə etməyi təklif etdi:
Lakin indi Vasya Петя'nın mesajlarını vaxtında deşifrə edə bilmir və sizdən ona kömək etməyinizi xahiş edir - şifrlənməmişdən əvvəl rus hərfləri ilə yazılmış leksikoqrafik olaraq minimal olan sözün nömrəsini müəyyən edin.
Giriş verilənləri
Giriş faylının birinci sətiri bir tam ədəd n (1 ≤ n ≤ 1000) - şifrlənmiş sözlərin sayını ehtiva edir. Növbəti n sətir hər biri kiçik latın hərflərindən ibarət bir söz ehtiva edir - Vasya'nın aldığı şifrlənmiş mətn. Sözün uzunluğu 50-dən çox deyil.
Çıxış verilənləri
Çıxış faylında, rus əlifbasında leksikoqrafik olaraq minimal olan şifrlənməmiş sözün nömrəsini yazın. Şifrlər giriş faylında görünmə sırasına görə birdən başlayaraq nömrələnir.