#include using namespace std; using ll = long long; int main() { int s, n; cin >> s >> n; string ist; string st; cin >> ist; st.push_back('.'); st += ist; st.push_back('.'); int sz = ist.size(); string nst; for(int i = 0; i < n; ++i) { nst.clear(); nst.resize(sz+2); nst[0] = '.'; nst[sz-1] = '.'; for(int j = 1; j <= sz; ++j) { int val = (st[j-1] == 'X')*4 + (st[j] == 'X')*2 + (st[j+1] == 'X'); nst[j] = ((s >> val) & 1) ? 'X' : '.'; cout << nst[j]; } cout << '\n'; st = nst; } return 0; }