Polli Kraker İstəyir
Quldurlar cəmiyyətində belə bir qayda var ki, hər bir kapitan öz ev heyvanını əhliləşdirməlidir. Bu heyvan həmişə kapitan-quldurun çiynində olmalıdır, xüsusən də onun pis əməllərini müzakirə edən müsbət qəhrəmanlarla söhbət zamanı.
Acgöz Saqqal, Böyük Marodör adlı quldur gəmisinin şərəfsiz və təhlükəli kapitanlarından biridir. Onun ev heyvanı isə şərəfsiz və təhlükəli tutuquşu Pollidir. Hər tutuquşu kimi, Polli də eşitdiyi söhbətləri təqlid etməyi sevir. Təəssüf ki, Polli eşitdiyi cümlələri yaxşı təqlid etmir. Buna görə də Acgöz Saqqal, Polli insan dilində danışmağı öyrənərkən ona kömək etməyi öz üzərinə götürdü.
Acgöz Saqqal müşahidə etdi ki, Polli bütöv cümlələri təkrarlaya bilir, lakin o, tez-tez aşağıdakı üç səhvdən birini və ya bir neçəsini edir:
Polli cümləni qarışdırır, bütün sözləri yanlış sıraya qoyur. Yəni "polly wants a cracker" demək əvəzinə, Polli "polly cracker a wants" deyir;
Polli cümlədən bəzi sözləri unudur. Yəni "polly wants a cracker" cümləsi əvəzinə Polli "polly a cracker" deyir;
Və nəhayət, Polli sözlərindəki samit və sait^1 hərfləri qarışdırır, əlavə edir və ya çıxarır. Yəni "polly wants a cracker" ifadəsi əvəzinə Polli "polly wantsu a trackets" deyir.
Qeyd edək ki, Polli heç vaxt bir cümlədə eyni sözü iki dəfə təqlid etmir. Kapitan həmişə Pollinin təqlid etməyə çalışacağı ilkin cümləni bilir.
Kapitan Acgöz Saqqal ilk iki səhvlə maraqlanmır. Lakin, hərflərin qarışdırılması və ya sözlərdən hərflərin əlavə edilməsi/çıxarılması onun qanını qaynadırdı. Buna görə də hər dəfə Polli cümlədə səhv edəndə, hər dəyişdirilmiş hərf üçün onun naharından bir kraker götürür. Kapitanın Pollidən bir söz üçün götürdüyü krakerlərin sayı, deyilən sözü Pollinin demək istədiyi sözə çevirmək üçün lazım olan minimal dəyişikliklərin sayına bərabərdir. Dəyişiklik dedikdə, bir hərfin əlavə edilməsi, çıxarılması və ya əvəz edilməsi nəzərdə tutulur.
Həmişə aydın deyil ki, təqlid edilmiş cümlədəki sözlər orijinal cümlədəki sözlərə necə uyğun gəlir. Acgöz Saqqal hesab edir ki, təqlid edilmiş sözlər orijinal sözlərə elə uyğun gəlir ki, ümumi səhvlərin sayı minimuma endirilir.
Məsələn, əgər Polli "polly wants a cracker" deməli idi, lakin "polly crackets wantsu" dedisə, kapitan tutuquşudan 3 kraker götürür. 2 kraker "cracker" sözünün dəyişdirilməsi üçün və 1 kraker "wants" sözünə hərf əlavə edilməsi üçün götürülür. Kapitan "a" sözünün buraxılmasına və sözlərin fərqli sırada deyilməsinə əhəmiyyət vermir.
_______________
^1 - Oxunur: hərflərin dəyişdirilməsi, əlavə edilməsi və ya çıxarılması.
Giriş verilənləri
Birinci sətir testlərin sayını ehtiva edir. Hər bir test aşağıdakı formatda olur:
sətir (1 ≤ uzunluq ≤ 1000) - Pollinin təqlid etməyə çalışdığı cümlə;
sətir (1 ≤ uzunluq ≤ 1000) - Pollinin dediyi cümlə.
Əlavə qeydlər:
təqlid edilən cümlə birdən səkkizə qədər söz ehtiva edir.
söz kiçik hərflərdən ibarət ardıcıllıqdır. Hər bir sözdən sonra ya boşluq, ya da cümlənin sonu gəlir.
cümlə ardıcıl bir neçə boşluq ehtiva etmir.
Çıxış verilənləri
Hər bir test üçün Pollinin naharından Acgöz Saqqalın götürəcəyi krakerlərin sayını ayrı sətirdə çıxarın.