Ввести через пробел два слова A и B, состоящие из строчных латинских букв (оба слова не длиннее 1000 символов). Над словом A можно производить следующие виды операций:
- Добавить любую букву в любую позицию в слове;
- Удалить любую из букв слова;
- Заменить любую из букв слова на любую другую букву.
- Какое количество операций потребуется, чтобы получить из слова A слово B?
qazwsxedcrfvtgbyhn qazxswedcrftgbyhn
3