Определим функцию $$$f(s)$$$, которая принимает строку $$$s$$$, состоящую из строчных латинских букв и точек, и возвращает строку, состоящую из строчных латинских букв следующим образом:

1. пусть $$$r$$$ пустая строка;
2. будем обрабатывать символы $$$s$$$ слева направо. Для каждого символа $$$c$$$ выполним следующее: если $$$c$$$ является строчной латинской буквой, то добавим $$$c$$$ в конец строки $$$r$$$; в противном случае удалим последний символ из $$$r$$$ (если $$$r$$$ пустая — функция аварийно завершает работу);
3. вернуть $$$r$$$ как результат функции.

Вам заданы две строки $$$s$$$ и $$$t$$$. Вы должны удалить минимально возможное количество символов из $$$s$$$, чтобы $$$f(s) = t$$$ (и функция не завершалась аварийно). Обратите внимание, что вам не разрешается вставлять новые символы в $$$s$$$ или менять порядок существующих.