#include using namespace std; #define rep(i, a, b) for (int i= a; i < (b); ++i) #define all(x) begin(x), end(x) #define sz(x) (x).size() #define int ll #define F first #define S second #define PB push_back #define MP make_pair typedef long long int; typedef pair pii; typedef vector vi; #define endl '\n' #define inf 3000000000000000000 #define random rand()^(rand()<<15) mt19937 rnd(time(nullptr)); signed main() { cin.tie(0)->sync_with_stdio(0); int x, n; string s, t; cin >> x >> n; cin >> s; rep(_, 0, n) { t = ""; rep(i, 0, s.size()) { int code = 4*(i > 0 && s[i-1] == 'X') + 2*(s[i] == 'X') + (i < sz(s)-1 && s[i+1] == 'X'); if (x & (1 << code)) { t += 'X'; } else { t += '.'; } } s = t; cout << s << endl; } return 0; }