#include <iostream>

using namespace std;

char s[10], col[10];

void increas(char& v, int val)
{
	v += val;
	if (v == '9' + 1)
		v = 'A';
	if (v == 'A' - 1)
		v = '9';
}

void increase(char v[2], int val)
{
	v[1] += val;
	if (v[1] == 'F' + 1)
	{
		v[1] = '0';
		increas(v[0], 1);
	}
	if (v[1] == 'A' - 1)
	{
		v[1] = '9';
		increas(v[0], -1);
	}
	if (v[1] == '9' + 1)
	{
		v[1] = 'A';
		increas(v[0], 1);
	}
	if (v[1] == '0' - 1)
	{
		v[1] = 'F';
		increas(v[0], -1);
	}
}

char calc(char a, char b)
{
	char up[2] = { a, b };
	char down[2] = { a, b };

	for (int dif = 0; dif <= 10000; dif++)
	{
		if (down[0] == down[1])
			return down[0];
		if (up[0] == up[1])
			return up[0];

		increase(up, 1);
		increase(down, -1);
	}
}

int main()
{
	int n, m, dif = 0;

	col[0] = '#';

	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			cin >> s;

			int poz = 0;
			for (int i = 1; i <= 5; i += 2)
			{
				col[++poz] = calc(s[i], s[i + 1]);
			}

			cout << col << ' ';
		}

		cout << '\n';
	}
}