Порівняння із шаблоном

Рядок file містить ім'я файлу. Його необхідно перетворити в рядок pattern, який може містити символи-джокери ‘?’ (один довільний символ). Необхідно знайти найменшу кількість операцій вставки, видалення або заміни символу, виконання яких перетворюють file у pattern.

Вхідні дані

Кожний рядок містить два слова file та pattern, довжини кожного з яких не більша за 50. Кожний символ в file є літерою нижнього регистру ('a' - 'z'). Кожний символ в pattern є літерою нижнього регістру ('a' - 'z') або '?'.

Вихідні дані

Для кожної вхідної пари слів в окремому рядку вивести найменшу кількість перетворень, за допомогою яких із file можна отримати pattern.

Приклади