#include <bits/stdc++.h>

using namespace std;

string s;
int n, m, i, j, a[5000];
bool special[45465];
char A[6666];

int thecif(char c)
{
    if(c<='9') return c-'0';
    return c-'A' + 10;
}

string answer(string a)
{
    int nr1, nr2, nr3;
    nr1 = thecif(a[1])*16 + thecif(a[2]);
    nr2 = thecif(a[3])*16 + thecif(a[4]);
    nr3 = thecif(a[5])*16 + thecif(a[6]);

    string s;
    s.push_back('#');
    s.push_back(A[nr1]);
    s.push_back(A[nr2]);
    s.push_back(A[nr3]);

    return s;
}

char cif(int nr)
{
    if(nr<=9) return nr+'0';
    return 'A'+nr-10;
}

int main()
{
   // freopen("input", "r", stdin);

    cin >> n >> m;

    for(i=0; i<16; ++i) special[i*16+i] = 1;

    for(i=0; i<16*16; ++i)
    {
        a[i] = -30000;
        for(j=0; j<=i; ++j)
            if(special[j]) a[i] = j;

        for(; j<16*16; ++j)
            if(special[j])
            {
                if(i - a[i] > j - i) a[i] = j;
                break;
            }

        A[i] = cif(a[i]/16);
    }

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

        cin >> s;
        cout << answer(s) << '\n';
    }

    return 0;
}