Sei sulla pagina 1di 1

#include<stdio.

h>
#include<string.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int i,j,k=0;
char A[100001];
scanf("%s",A);
int l=strlen(A);
for(i=0;i<l;i++)
{
if(A[i]==A[i+1]&&A[i]!='?')
{
k=1;
break;
}
else if(A[i]=='?')
{
if(A[i-1]!='a'&&A[i+1]!='a')
A[i]='a';
else if(A[i-1]!='b'&&A[i+1]!='b')
A[i]='b';
else if(A[i-1]!='c'&&A[i+1]!='c')
A[i]='c';
}

}
if(k==1)
printf("-1\n");
else
printf("%s\n",A);
}
return 0;
}

Potrebbero piacerti anche