#include <iostream>
#include <string>
#include <map>
#include  <vector>
#include  <unordered_map>
#include  <memory>
#include  <utility>
#include  <list>
#include  <functional>
#include <algorithm>
#include <numeric>

using namespace std;

#define N
#define M
#define WATCH(x) cout << (#x) << ": " << (x) << endl
#define fWATCH(x, y) cout << x << ": " << y << endl
#define tWATCH(x, y, z) cout << x << ": " << y  << ", " << z << endl
#define INFO(x) cout << "[ " << x << " ]\n"
#define nINFO(n, x) cout << "[ " << to_string() << ": " << x << " ]\n"


#define SUM(vec, init, fn) accumulate(vec.begin(), vec.end(), init, fn)

template <typename T1, typename T2>
struct Pair {
	T1 x; T2 y;
};

struct Range {
	int from; int to;
};

using Str = string;
template <typename T> using Vec = vector<T>;
using StrVec = vector<string>;
using nMap = map<int, Str>;
template <typename Key, typename T>
using xMap  = map<Key, T>;

// #define FOR(from, to, what) for (auto i = from; i < to; i++) { what(i); }
// #define FOR(from, to, from2, to2, what) for (auto j = from; j < to; j++) { for (auto i = from; i < to; i++) { what(i, j); } }

typedef long int32;
typedef unsigned long uint32;
typedef long long ll;
typedef unsigned long long uint64;

#define toS(x) to_string(x)


void print(ll line, int n) {
	for(int i = n - 1; i >= 0; i--)
	{
		if(line & (1 << (i + 1))) {
			cout << "X";
		}
		else
		{
			cout << ".";
		}
	}
	cout << endl;
}

int main()
{
	unsigned short r;
	int k;
	int index;
	ll line = 0;
	cin >> r >> k;	
	Str input;
	cin >> input;

        string e = "." + input + ".";
	for(auto i = 1; i < e.length()-1; i++)
	{
	    line = line << 1;
	    if(e[i] == 'X')
		line |= 1;
	    index = (line >> i) & 7;
	}
	line = line << 1;

	for(auto i = 0; i < k; i++)
	{
		ll new_line = line;
		for (auto j = 0; j < e.length() - 2; j++)
		{
			auto idx = (line >> j) & 7;
			//cout << idx << " ";
			auto new_value = (r >> idx) & 1;
			//cout << new_value << " ";
			new_line &= ~(1 << (j + 1));
			new_line |= new_value << (j + 1);
		} 
		line = new_line;
		print(line, e.length() - 2);
	}

	return 0;
}