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. Kanalın xüsusiyyətlərinə görə ötürülmə zamanı təhriflər baş verə bilər. Beləliklə, qəbuledici tərəfindən alınan bit ardıcıllığı $t$ ötürücü tərəfindən göndərilən $s$ bit ardıcıllığından fərqli ola bilər. Ötürülmə zamanı mümkün təhriflərdən biri də qonşu bitlərin \textit{transpozisiyası}dır. Bu halda, $s$ və $t$ yalnız dəqiq olaraq iki ardıcıl $i$ və i+1 mövqelərdə fərqlənir, burada s_i = t_{i+1}, s_{i+1} = t_i və bütün j \ne i, j \ne i+1 üçün s_j = t_j.

Siz məlumat ötürülməsini öyrənirsiniz. Hal-hazırda vacib hökumə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əldə bilməlidir. Sistemin mümkün qədər effektiv olması üçün bu kanalın etibarlılığını qiymətləndirməlisiniz. Etibarlılıq aşağıdakı kimi yoxlanılır: bir neçə s_1, s_2, \ldots, s_n bit ardıcıllığı kanaldan ötürülür və alınan t_1, t_2, \ldots, t_n ardıcıllığı qeydə alınır və göndərilənlərlə müqayisə edilir. Alınan ardıcıllıqların nə qədərinin təhrif olunmadan və ya tək bir transpozisiya ilə gəldiyinə əsasən kanalın etibarlılığı müəyyən olunur.

Ardıcıllıq olaraq uzun bitlərdən istifadə olunduğuna görə əl ilə müqayisə etmək çox vaxt aparır. Buna görə də siz bu müqayisəni yerinə yetirən proqram yazmağa qərar verdiniz.

İki verilmiş $s$ və $t$ ardıcıllığı üçün $t$ ardıcıllığının $s$ ardıcıllığından ən çox bir qonşu simvolların transpozisiyası ilə əldə oluna bilib-bilinmədiyini müəyyən edən proqram yazın.