#include #pragma GCC optimize("O3") //#define int long long 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) (int)(x).size() typedef long long ll; typedef pair pii; typedef vector vi; int sqN = sqrt(100100); string rs(int a, int b) { return a == b ? "same" : (a < b ? "monitors" : "desks"); } signed main(){ cin.tie(0); ios::sync_with_stdio(0); int r, n; cin >> r >> n; string s; cin >> s; for (int i = 0; i < n; ++i) { string ns = ""; for (int j = 0; j < s.size(); ++j) { int num = ((j == 0 ? 0 : s[j - 1] == 'X') << 2) + ((s[j] == 'X') << 1) + ((j + 1 == s.size() ? 0 : s[j + 1] == 'X')); if ((1 << num) & r) ns += 'X'; else ns += '.'; } cout << ns << '\n'; s = ns; } }