#include <bits/stdc++.h>

using namespace std;

int ToInt(char c) {
	if(c >= '0' && c <= '9') return c - '0';
	return c - 'A' + 10;
}

void ToRGB(string s, int &r, int &g, int &b) {
	r = 16 * ToInt(s[1]) + ToInt(s[2]);
	g = 16 * ToInt(s[3]) + ToInt(s[4]);
	b = 16 * ToInt(s[5]) + ToInt(s[6]);
}

char ToChr(int x) {
	if(x >= 10) return x - 10 + 'A';
	return x + '0';
}

char Pula(int x) {
	int best = 500000;
	char choose = 255;

	for(int i = 0; i < 16; ++i) {
		int now = 16 * i + i;
		int diff = abs(now - x);
		
		if(diff < best) {best = diff; choose = ToChr(i);}
		else if(diff == best) choose = min(choose, ToChr(i));
	}
	cout << choose;
}

int main() {
	int n, m;
	cin >> n >> m;

	for(int i = 0; i < n; ++i) {
		for(int j = 0; j < m; ++j) {
			string s;
			int r, g, b;
			cin >> s;
			ToRGB(s, r, g, b);

			cout << "#";
			Pula(r); Pula(g); Pula(b);
			cout << " ";
		}
		cout << '\n';
	}
	return 0;
}