Qardaşımın gündəliyi
Hal-hazırda, təhlükəsiz ünsiyyət qurmaq istəyən insanlar RSA kimi asimmetrik şifrələmə alqoritmlərindən istifadə edirlər. Lakin, mənim böyük qardaşım gündəlik qeydləri üçün daha sadə bir şifrələmə üsuluna üstünlük verir. O, hərflərin əvəzlənməsi şifrini tətbiq edir, burada mətnin hər bir hərfi əlifbada başqa bir hərflə əvəz olunur. Mətn hərfi ilə şifrələnmiş hərf arasındakı məsafə sabitdir. Əgər bu sabit məsafəni d olaraq 5 təyin etsək, A F ilə, B G ilə, C H ilə əvəz olunacaq, ..., Y D ilə, Z E ilə əvəz olunacaq.
Sabit və məlum məsafə d ilə deşifrə etmək nisbətən sadə olardı. Amma qardaşım gündəlik qeydləri üçün təsadüfi məsafələrdən istifadə edir. Onun gündəliyini deşifrə etmək üçün hər qeyd üçün məsafə d-ni təxmin etməliyəm. Buna görə də, mən yaxşı məlum olan fenomeni istifadə edirəm ki, İngilis sözlərində ən çox istifadə olunan hərf E-dir. Mənim üçün bir proqram yaza bilərsinizmi ki, şifrələnmiş mətndə ən çox istifadə olunan hərfin açıq mətndə E hərfinə uyğun olduğunu nəzərə alaraq məsafə d-ni hesablasın? Əlbəttə, mən deşifrə olunmuş mətnlə də maraqlanıram.
Giriş verilənləri
Giriş bir neçə test halından c ibarətdir (1 ≤ c ≤ 100). Hər bir test halı dəqiq bir sətirdə verilmiş bir gündəlik qeydi ehtiva edir. Gündəlik qeydləri yalnız böyük hərflərdən (A-Z) və boşluqlardan istifadə edir. Hər bir gündəlik qeydi ən çox 1000 şifrələnmiş hərfdən (boşluqlar daxil olmaqla) ibarətdir.
Çıxış verilənləri
Hər bir test halı üçün, ən kiçik mümkün məsafə d (0 ≤ d ≤ 25) və deşifrə olunmuş mətni bir sətirdə çap edin. Əgər deşifrə etmək mümkün deyilsə, çünki yuxarıdakı qaydalara uyğun bir neçə məsafə varsa, bunun əvəzinə NOT POSSIBLE çap edin. Boşluqlar şifrələnmir.