#include<bits/stdc++.h>
using namespace std;
int n,m;
string s;
char c;
int main()
{
	cin >> n >> m;
	for(int i = 0; i < n ; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> s;
			cout << "#";
			for(int k = 1; k < s.length(); k+=2)
			{
				int aux = 0;
				if (s[k+0] >= '0' && s[k+0] <= '9')
				{
					aux += (s[k+0] - 48) *16;
				}else aux += (s[k+0]- 55)*16;
				
				if (s[k+1] >= '0' && s[k+1] <= '9')
				{
					aux += (s[k+1] - 48);
				}else aux += (s[k+1]- 55);
			//	cout << aux << " ";
				int diff = 100000, ans = 0;
				for (int k1 = 0; k1 <= 15; k1++)
				{
					if (abs(k1 * 16 + k1 - aux) < diff){
						ans = k1;
						diff = abs(k1 * 16 + k1 - aux);
					}
				}
				if (ans <= 9) cout << ans;
				else cout << char(55 + ans);
			}
			cout << " ";
		}
		cout << "\n";
	}
}