#include<bits/stdc++.h>
using namespace std;
int main(){
    int doc1,doc2;
    cin>>doc1>>doc2;
    
    int m=doc1.length();
    int n=doc2.length();
    
    int insertCost = 3;
    int deleteCost = 2;
    int substituteCost = 5;
    
    vector<vector<int>> dp(m+1,vector(n+1,0));
    
    for(int i=0;i<m;i++)  dp[i][0] = i*insertcost;
    for(int j=0;j<n;j++)  dp[0][i] = j*deletecost;
    
    for(int i=1;i<m;i++){
        for(int j=1;j<n;j++){
            if(doc1[i-1]==doc[j-1]){
                dp[i][j]=dp[i-1][j-1]
            }
            else{
                dp[i][j]=({dp[i-1][j]+insertcost,dp[i][j-1]+deletecostdp[i-1][j-1]+substitutioncost})
            }
        }
    }
    cout<<dp[m][n];
}