Sətir file fayl adını ehtiva edir. Siz onu minimal sayda əməliyyatla, tərkibində joker simvolu '?' (istənilən bir simvol) olan pattern sətrinə uyğun olaraq yenidən adlandırmalısınız. Bir əməliyyat dedikdə, fayl adından bir simvol əlavə etmək, silmək və ya dəyişdirmək nəzərdə tutulur.
Hər sətirdə uzunluğu -dən çox olmayan iki sətir — file və pattern verilir. file sətrindəki hər simvol kiçik ingilis hərfidir ( - ). pattern sətrində hər simvol kiçik ingilis hərfi ( - ) və ya '?' ola bilər.
Hər bir sətir cütü üçün file sətrini pattern sətrinə çevirmək üçün tələb olunan minimal əməliyyatların sayını ayrı-ayrı sətirdə çap edin.
Nümunə 1