Сравнение с шаблоном

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

Входные данные

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

Выходные данные

Для каждой входной пары слов в отдельной строке вывести наименьшее количество преобразований, при помощи которых из file можно получить pattern.

Примеры