#include <iostream>
#include <fstream>
#include <string>
#include <cmath>

using namespace std;

int main()
{
    //ifstream cin("file.in");
    //ofstream cout("file.out");
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            string s,ret;
            cin>>s;
            ret+='#';
            for(int k=0;k<3;k++)
            {
                int a=0,minn=1e9,c;
                if('0'<=s[1+2*k] && s[1+2*k]<='9') a+=16*(s[1+2*k]-'0');
                else a+=16*(s[1+2*k]-'A'+10);
                if('0'<=s[2+2*k] && s[2+2*k]<='9') a+=s[2+2*k]-'0';
                else a+=s[2+2*k]-'A'+10;
                for(int i=0;i<16;i++)
                    if(abs(i*17-a)<minn) {minn=abs(i*17-a);c=i;}
                if(c<10) ret+='0'+c;
                else ret+='A'+c-10;
            }
            cout<<ret<<" ";
        }
        cout<<"\n";
    }
    return 0;
}