#include <iostream>
#include <cmath>

using namespace std;

char result[6];

int conv(char a)
{
    if(a >= '0' && a <= '9')
        return a-'0';
    if(a >= 'a' && a <= 'f')
        return a-'a' + 10;
    if(a >= 'A' && a <= 'F')
        return a-'A' + 10;
}

int convert(char a,char b)
{
    return conv(b) + conv(a) * 16;
}

char Convert(char a,char b)
{
    int result = convert(a,b);
    int Min = 2555;
    char d;
    char ch = '0';

    for(int i = 0; i<9; i++)
    {
        ch = '0' + i;
        if( abs(result- convert(ch,ch)) < Min)
        {
            d = ch;
            Min = abs(result- convert(ch,ch));
        }
    }
    for(int i = 0; i<6; i++)
    {
        ch = 'A' + i;
        if(abs(result- convert(ch,ch)) < Min)
        {
            d = ch;
            Min = abs(result- convert(ch,ch));
        }
    }
    return d;
}

void Convert(char c[])
{
    result[0] = Convert(c[1],c[2]);
    result[1] = Convert(c[3],c[4]);
    result[2] = Convert(c[5],c[6]);
}

int main()
{
    int n,m;
    char str[10];
    cin>>n>>m;

    for(int i=1; i<n; i++)
    {
        for(int j=1; j<m; j++)
        {
            cin>>str;
            Convert(str);
            cout<<'#'<<result[0] << result[1] << result[2]<<' ';
        }

            cin>>str;
            Convert(str);
            cout<<'#'<<result[0] << result[1] << result[2];
        cout<<'\n';
    }
        for(int j=1; j<m; j++)
        {
            cin>>str;
            Convert(str);
            cout<<'#'<<result[0] << result[1] << result[2]<<' ';
        }

            cin>>str;
            Convert(str);
            cout<<'#'<<result[0] << result[1] << result[2];
    return 0;
}