#include using namespace std; string place(int flag,int c,int d){ string ans; for(int i=0;i<(c+d);i++){ if(flag==0){ ans+='d'; flag=1; }else{ ans+='c'; flag=0; } } return ans; } int match(string s,string s1){ int count=0; for(int i=0;i>s; int c=0,d=0; for(int i=0;i1){ cout<<"-1"<d){ flag=1; } string s1=place(flag,c,d); int a=match(s,s1); string s2; int b; if(c==d){ flag=1; s2=place(flag,c,d); b=match(s,s2); } cout<