#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<list>
#include<queue>
using namespace std;
const int maxn=100010;
char stra[maxn];
char strb[maxn];
char strc[maxn];
int main()
{
int n,t,i,j,k,num;
scanf("%d%d",&n,&t);
scanf("%s%s",stra,strb);
int sam=0;
for(i=0;i<n;++i){
if(stra[i]==strb[i])sam++;
}
int a=0,b=0;t=n-t;num=0;
a=min(t,sam);b=min(t,sam);
for(i=0;i<n;++i){
if(stra[i]==strb[i]&&num<t){
strc[i]=stra[i];num++;
}
else if(stra[i]==strb[i]){
for(j=0;j<26;++j){
if('a'+j!=stra[i]){
strc[i]='a'+j;break;
}
}
}
else if(a<t){
strc[i]=stra[i];a++;
}
else if(b<t){
strc[i]=strb[i];b++;
}
else {
for(j=0;j<26;++j){
if('a'+j!=stra[i]&&'a'+j!=strb[i]){
strc[i]='a'+j;break;
}
}
}
}
if(a<t||b<t){
printf("-1\n");
}
else {
strc[n]=0;
printf("%s\n",strc);
}
return 0;
}
CF 324C. Marina and Vasya
最新推荐文章于 2017-07-17 21:59:29 发布