Deşifrə#5773
"' Son zamanlar dərsdə nəzarət zamanı Mariya İvanovna Olgadan Saşaya bir qeyd tutdu. Mariya İvanovna qeyd dəftərində nə olduğunu çox bilmək istəyir, lakin təəssüf ki, qeyd şifrələnib. Mariya İvanovna bilir ki, onun şagirdləri şifrələmək üçün hər bir hərfi orijinal mesajdan başqa bir hərflə əvəz edirlər. Əvəzləmə belə baş verir ki, eyni hərflər həmişə eyni hərflə əvəz olunur, fərqli olanlar isə fərqli.
Mariya İvanovna şübhələnir ki, qeyd nəzarət testinin cavablarıdır (çünki onun uzunluğu təsadüfən düzgün cavabların uzunluğuna bərabərdir). Lakin o bilir ki, Olganın cavabları tamamilə düzgün olmaya bilər. Hər bir suala K cavab variantından biri mümkündür. Təbii ki, Mariya İvanovna düzgün cavabları bilir.
Mariya İvanovna qeyd dəftərini elə bir şəkildə deşifrə etməyə qərar verdi ki, Olganın düzgün cavablarının sayını maksimuma çatdırsın. Lakin o çox məşğuldur, buna görə də sizdən bu kiçik işdə ona kömək etməyinizi xahiş etdi.
Birinci sətirdə hər bir sətirin uzunluğu N (1 ≤ N ≤ 2000000) və hər bir sualın mümkün cavablarının sayı K (1 ≤ K ≤ 52) verilir. Cavablar abcde...xyzABCDE...XYZ ardıcıllığı ilə nömrələnir. Yəni, K = 6 olduqda mümkün cavablar abcdef kimi görünür, K = 30 olduqda isə abcde...xyzABCD kimi.
İkinci sətirdə şifrələnmiş qeyd verilir - kiçik və böyük latın hərflərindən ibarət sətir.
Üçüncü sətirdə düzgün cavablar verilir - birinci sətirlə eyni uzunluqda olan, kiçik və böyük latın hərflərindən ibarət sətir.
Birinci sətirdə Olganın mümkün olan maksimum düzgün cavablarının sayını verin.
İkinci sətirdə deşifrəni verin - şagirdlərin şifrəsindən hər bir hərfin hansı cavaba uyğun olduğunu ardıcıllıqla göstərən K uzunluğunda bir sətir.
Əgər bir neçə deşifrə düzgün cavab verirsə, istənilənini verin. "'
Nümunə 1