Şablonla müqayisə

Sətir file faylın adını ehtiva edir. Onu pattern sətirinə çevirmək lazımdır, hansı ki, '?' (bir təsadüfi simvol) joker simvolları ehtiva edə bilər. file sətirini pattern sətirinə çevirmək üçün lazım olan ən az sayda simvol əlavə etmə, silmə və ya əvəz etmə əməliyyatlarını tapmaq lazımdır.

Giriş verilənləri

Hər bir sətir iki söz file və pattern ehtiva edir, hər birinin uzunluğu 50-dən çox deyil. file içindəki hər bir simvol kiçik hərfdir ('a' - 'z'). pattern içindəki hər bir simvol kiçik hərf ('a' - 'z') və ya '?' ola bilər.

Çıxış verilənləri

Hər bir giriş cütü üçün ayrıca bir sətirdə file sətirindən pattern sətirinə çevirmək üçün lazım olan ən az sayda çevrilmələri çıxış edin.

Nümunələr