В рамках инновационного плана «Россия Вперед!™», разрабатывается Великий План™ по преобразованию всех технологических карт заводов для выпуска новой продукции.
Технологическая Карта Завода представляет собой конвеер-последовательность из стандартных станков и прочих машин. Каждый из станков и машин кодируются уникальным одно буквенным кодом из диапазона {0-9, A-z, a-z} в соответствии с ГОСТ-ом.
Например «04ABFGSDDD8F67GODMNDOT895J4C7DHT84H»,  но вообще, технологическая карта может быть очень длинной (до 1000 знаков).

    Соответственно, Аналитики™ Великого Плана™ исследуют возможности по оптимальной перестройке всех заводов, выполняя многофакторную оптимизацию.

    Вы, как программист Императорского Бюро Вычислительных Машин, решаете частную задачу:
для завода с технологической картой OLD, и предлагаемой новой картой NEW. Вам необходимо предложить оптимальный план перестройки завода, используя три возможных операции:

• Демонтаж станка, стоимость 2 млн.руб.    Т.е. демонтаж «C» для  «ABDCFFF23», выполняется командой «D 4», приводит к «ABDFFF23».
• Замена станка, стоимость 4 млн.руб.    Т.е. замена «C» на «G» для  «ABDCFFF23», выполняется командой «R 4 G», приводит к «ABDGFFF23».
• Вставка станка, стоимость 3 млн.руб.    Т.е. вставка «E» перед  «С» для  «ABDCFFF23», выполняется командой «A 3 E», приводит к «ABDECFFF23».

То есть для заданных технологических карт OLD и NEW ваша программа должна рассчитать план перестройки минимальной стоимостью.

Формат входных данных.
    В первой и второй строках входного файла заданы старый(OLD) и новый(NEW) планы соответственно. Каждый из которых представляющий собой не пустую последовательность символов {0-9, A-Z, a-z} длиной не более 1000 символов.

Формат выходных данных.
    В единственной строке выведите одно целое число минимальную стоимость операций, приводящих старый план в новый
 

Примеры входных и выходных данных.

Вход	Выход
bba abbaaa	9
abbb abba	4