#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<string>
using namespace std;

int transform(char A, char B)
{
	int p1, p2;
	if (A >= '0' && A <= '9')
		p1 = A - '0';

	else if (A >= 'A' && A <= 'F')
		p1 = A - 'A' + 10;

	if (B >= '0' && B <= '9')
		p2 = B - '0';

	else if (B >= 'A' && B <= 'F')
		p2 = B - 'A' + 10;

	return p1 * 16 + p2;

}

string strings[] = { "00","11","22","33","44","55","66","77","88","99","AA","BB","CC","DD","EE","FF" };

int main()
{
	string s,gr;
	int N, M;

	cin >> N >> M;

	for (int i = 1; i <= N; ++i)
	{
		for (int j = 1; j <= M; ++j)
		{
			cin >> s;

			gr= "#ABC";

			int r = transform(s[1], s[2]);

			int g = transform(s[3], s[4]);

			int b = transform(s[5], s[6]);

			int mn_r = 1 << 30;
			int mn_g = 1 << 30;
			int mn_b = 1 << 30;

			for (int k = 0; k <= 15; ++k)
			{
				int p = transform(strings[k][0], strings[k][1]);

				if (abs(r - p) < mn_r)
					mn_r = abs(r - p), gr[1] = strings[k][0];

				if (abs(g - p) < mn_g)
					mn_g = abs(g - p), gr[2] = strings[k][0];

				if (abs(b - p) < mn_b)
					mn_b = abs(b - p), gr[3] = strings[k][0];
			}

			cout << gr << " ";

		}

		cout << '\n';
	}

	return 0;
}