Məlumatların ötürülməsi
Məlumatlar ötürücü tərəfindən qəbulediciyə rabitə kanalı vasitəsilə bitlər ardıcıllığı şəklində ötürülür. Rabitə kanalının xüsusiyyətləri elədir ki, bitlər ardıcıllığının ötürülməsi prosesində bəzi təhriflər ola bilər. Beləliklə, qəbuledici tərəfindən qəbul edilən t ardıcıllığı, ötürücü tərəfindən ötürülən s ardıcıllığından fərqlənə bilər. Ötürülmə prosesində baş verə biləcək təhrif növlərindən biri, qonşu bitlərin transpozisiyası adlanır. Belə təhrif zamanı s və t ardıcıllıqları yalnız iki qonşu mövqedə i və i + 1 fərqlənir, burada s[i] = t[i+1], s[i+1] = t[i], və bütün j ≠ i, j ≠ i + 1 üçün s[j] = t[j] bərabərliyi doğrudur.
Siz məlumat ötürülməsi problemləri ilə məşğul olan tədqiqatçılardan birisiniz. Hazırda siz vacib dövlət rabitə kanalı üçün kodlaşdırma sistemi üzərində işləyirsiniz. Hazırladığınız kod qonşu bitlərin bir transpozisiyasını düzəltmə xüsusiyyətinə malik olmalıdır. Hazırladığınız kodun mümkün qədər effektiv olması üçün, bu kanalın etibarlılığı haqqında məlumat əldə etməlisiniz. Etibarlılıq aşağıdakı şəkildə test edilir - kanal vasitəsilə bir neçə bit ardıcıllığı s[1], s[2], ..., s[n], qəbuledici tərəfindən qəbul edilən ardıcıllıqlar t[1], t[2], ..., t[n] yadda saxlanılır və sonra ötürülənlərlə müqayisə edilir. Hansı ardıcıllıqların təhrif olunmadan və ya bir transpozisiya ilə ötürüldüyü əsasında kanalın etibarlılığı haqqında nəticə çıxarılır.
Ötürülmək üçün seçilən ardıcıllıqlar kifayət qədər uzun olduğundan, onların əl ilə müqayisəsi çox vaxt aparır. Buna görə də, siz bu müqayisəni həyata keçirən bir proqram yazmağa qərar verdiniz.
İki verilmiş ardıcıllıq s və t üçün, t ardıcıllığını s ardıcıllığından ən çox bir qonşu simvol transpozisiyası ilə əldə etməyin mümkün olub-olmadığını müəyyən edən bir proqram yazmaq lazımdır.
Giriş məlumatları
Birinci sətir s ardıcıllığını, ikinci sətir isə t ardıcıllığını ehtiva edir. Hər iki ardıcıllıq boş deyil, yalnız sıfırlar və birlərdən ibarətdir və uzunluğu 10^5 simvoldan çox deyil.
Çıxış məlumatları
Əgər t ardıcıllığı göstərilən şəkildə s ardıcıllığından əldə edilə bilərsə, YES çıxarın, əks halda NO çıxarın.