#include using namespace std; int edit_dist(vector &a,vector &b){ vector> dp(a.size()+1,vector(b.size()+1)); for(int i=0;i<=a.size();++i){ dp[i][0]=i; } for(int i=1;i<=b.size();++i){ dp[0][i]=i; } for(int i=1;i<=a.size();++i){ for(int j=1;j<=b.size();++j){ dp[i][j]=dp[i-1][j-1]; if(a[i-1]!=b[j-1]){ dp[i][j]=min(dp[i-1][j],dp[i][j]); dp[i][j]=min(dp[i][j-1],dp[i][j]); ++dp[i][j]; } } } return dp[a.size()][b.size()]; } int main(){ int input; vector N(2); vector> A(2,vector(0)); cin>>N[0]>>N[1]; for(int i=0;i<2;++i){ for(int j=0;j>input; A[i].emplace_back(0); for(int k=0;k