#include <bits/stdc++.h>
#define NMAX 100005
#define INF 0x3f3f3f3f
#define HASHMOD 333011
#define pb push_back
#define x first
#define y second
#define ll long long

using namespace std;

string s;
char cif[]="0123456789ABCDEF";

int main() {
    int n,m,i,j,cf,nr,best,bestcif,newcif,newnr;

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

			cout<<'#';
			for(cf=1;cf<7;cf+=2) {
				if(isdigit(s[cf])) nr=(s[cf]-'0')*16;
				else nr=(s[cf]-'A'+10)*16;

				if(isdigit(s[cf+1])) nr+=s[cf+1]-'0';
				else nr+=s[cf+1]-'A'+10;

				best=10000000;
				for(newcif=0;newcif<16;++newcif) {
					newnr=newcif*16+newcif;

					if(abs(newnr-nr)<best) {
						best=abs(newnr-nr);
						bestcif=newcif;
					}
				}
				cout<<cif[bestcif];
			}
			cout<<' ';
		}
		cout<<'\n';
	}

    return 0;
}