#include <iostream>
#include <string.h>
using namespace std;
int n,m;
const int N=1005;
int f[N][N];
char a[N],b[N];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    cin>>m;
    for(int i=1;i<=m;i++)
        cin>>b[i];
    //初始化
    //memset(f,0x3f,sizeof f);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        f[i][j]=1e9;
    for(int i=1;i<=n;i++) f[i][0]=i;//全删除
    for(int i=1;i<=m;i++) f[0][i]=i;//全插入
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++){
        f[i][j]=min(f[i-1][j]+1,f[i][j-1]+1);//删除和插入
        if(a[i]!=b[j]) f[i][j]=min(f[i][j],f[i-1][j-1]+1);//替换
        else f[i][j]=min(f[i][j],f[i-1][j-1]);
    }
    cout<<f[n][m];
    //cout << "Hello world!" << endl;
    return 0;
}