C. Changing the word
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Беда! Ответ Ерулана на задачу никак не хочет сходиться с тем, что указан в конце задачника. Чтобы подогнать своё слово (а ответом является именно слово) под правильное, он может за один шаг использовать одну из трех операций:

  1. добавить одну любую букву в начало или конец слова;
  2. убрать первую или последнюю букву слова;
  3. заменить каждую букву слова на симметричную ей относительно центра алфавита (то есть, 'a' на 'z', 'b' на 'y', $$$\dots$$$, 'z' на 'a').
Чтобы Ерулана мог побольше поспать, он хочет как можно быстрее справиться с этим заданием. За какое минимальное число действий он сможет привести свою строчку к правильной?
Входные данные

В первой строке строка из не более чем 1000 строчных латинских букв, оканчивающаяся точкой, — ответ Ерулана. Во второй строке правильный ответ в таком же формате.

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

Одно целое число — минимальное число операций, за которое первую строку можно привести ко второй.

Примеры
Входные данные
drop.
milk.
Выходные данные
3
Входные данные
hardcore.
texlive.
Выходные данные
8
Примечание

В первом примере один из вариантов правильной последовательности может выглядеть так: $$$drop \rightarrow rop \rightarrow ilk \rightarrow milk$$$.