#include using namespace std; // #define int long long #define fo(i,b) for(int i = (0); i < (b); ++i) #define f(i,a,b) for(int i = (a); i < (b); ++i) #define rep(i,a,b) for(int i = (a); i < (b); ++i) typedef pair pii; typedef vector vi; int r,k; char in[1000]; char out[1000]; signed main() { scanf("%d%d %s", &r, &k, in+1); fo(i,k) { for(int i=1; in[i];i++) { int m = 0; m +=(in[i-1]=='X')<<2; m +=(in[i]=='X')<<1; m +=(in[i+1]=='X')<<0; out[i]=(r>>m)&1?'X':'.'; } strcpy(in+1, out+1); printf("%s\n", in+1); } }