ll@n,@k;string@s; if(n+k&1){ --n; string t(n,0); rep(i,n){ t[i]=s[i]&s[i+1]^1; } s=t; } if(k