#include <iostream>
#include<string>
using namespace std;

int abs(int a, int b){
    if(a<b)
        return b-a;
    else
        return a-b;
}

int main()
{
    int n, m;
    string s;
    cin>>n>>m;
    for(int i=0; i<n; i++){

        for(int j=0; j<m; j++){

            cin>>s;
            cout<<"#";
            for(int k=0; k<3; k++){
                int a, b, nr;
                if(s[2*k+1] >='0' && s[2*k+1] <='9' )
                    a=(int)(s[2*k+1]-'0');
                else
                    a=10+(int)(s[2*k+1]-'A');
                if(s[2*k+2] >='0' && s[2*k+2] <='9' )
                    b=(int)(s[2*k+2]-'0');
                else
                    b=10+(int)(s[2*k+2]-'A');
                nr = 16*a+b;
                int minv=256;
                int minp=-1;
                for(int cif=0; cif<=15; cif++){
                    if( abs(17*cif, nr) <minv){
                        minp=cif;
                        minv=abs(17*cif, nr);
                    }
                }
                if(minp<10)
                    cout<<(char)('0'+minp);
                else
                    cout<<(char)('A'+minp-10);
            }
            cout<<" ";
        }
        cout<<"\n";

    }
    return 0;
}