Edit Distance Revisited

Sergey has an uppercase Latin letter string S, which he wants to make equal to another uppercase Latin letter string T. However, he is only allowed to do the following kinds of operations on the string S: - To insert a symbol everywhere in the string S at any position. The operation costs I rubles. - To delete a symbol from everywhere of the string S. The operation costs for D rubles. - To r