Şifrələnmiş Parol#6524
Şifrələrin şifrələnməsi bu günlərdə ən vacib məsələlərdən biridir və siz yalnız öz icad etdiyiniz şifrələmə alqoritmlərinə güvənirsiniz. Buna görə də yeni bir şifrələmə alqoritmi yaratmısınız.
Yalnız kiçik ingilis hərflərindən ibarət olan bir şifrə verildikdə, alqoritminiz bu şifrəni aşağıdakı 3 addımda (bu sırayla) şifrələyir:
Verilmiş şifrənin iki fərqli simvolunu dəyişdirin (bu addımı sıfır və ya daha çox dəfə edə bilərsiniz).
Birinci addımın çıxışının əvvəlinə sıfır və ya daha çox kiçik ingilis hərfi əlavə edin.
İkinci addımın çıxışının sonuna sıfır və ya daha çox kiçik ingilis hərfi əlavə edin.
Şifrələnmiş şifrə üçüncü addımın çıxışıdır.
Siz bu alqoritmi tətbiq etməyi bitirdiniz və onu bir çox şifrələr üzərində sınaqdan keçirdiniz. İndi isə tətbiqinizdə heç bir səhvin olmadığından əmin olmaq istəyirsiniz. Buna görə də şifrələmə proqramının çıxışını yoxlayan başqa bir proqram yazmağa qərar verdiniz. Şifrələnmiş şifrə və orijinal şifrə verildikdə, sizin vəzifəniz alqoritmi orijinal şifrə üzərində tətbiq etməklə şifrələnmiş şifrəni əldə etməyin mümkün olub-olmadığını yoxlamaqdır.
Proqramınız bir və ya daha çox test nümunəsi üzərində yoxlanılacaq. Girişin ilk sətri test nümunələrinin sayı olan T tək tam ədədi olacaq (1 ≤ T ≤ 100). Test nümunələrindən sonra, hər test nümunəsi iki sətrdə veriləcək. Hər test nümunəsinin ilk sətri şifrələnmiş şifrəni ehtiva edir. Hər test nümunəsinin ikinci sətri orijinal şifrəni ehtiva edir. Həm şifrələnmiş şifrə, həm də orijinal şifrə ən azı 1 və ən çox 100000 kiçik ingilis hərflərindən ( 'a'-dan 'z'-ə qədər) ibarətdir və orijinal şifrənin uzunluğu şifrələnmiş şifrənin uzunluğundan kiçik və ya bərabərdir.
Hər test nümunəsi üçün, bir sətrdə bir söz çap edin: əgər alqoritmi orijinal şifrə üzərində tətbiq etməklə şifrələnmiş şifrə əldə edilə bilərsə, "YES" (tırnak işarələri olmadan), əks halda "NO" (tırnak işarələri olmadan) çap edin.
Nümunə 1