#include <cstdio>

using namespace std;
int n,m,i,j,k,z,h,Max;
char x,y,poz;
int main()
{
    scanf ("%d %d\n", &n, &m);
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=m;j++)
        {
            scanf ("%c", &x);
            printf ("#");
            for (k=1;k<=3;k++)
            {
                scanf ("%c%c", &x,&y);
                z=0;
                if (x>='0' && x<='9')
                    z=x-'0';
                else
                    z=x-'A'+10;
                z*=16;
                if (y>='0' && y<='9')
                    z+=(y-'0');
                else
                    z+=(y-'A'+10);
                Max=2000000000;
                for (h=0;h<=9;h++)
                {
                    if ((h*17)>=z && (h*17-z)<Max)
                    {
                        Max=h*17-z;
                        poz=h+'0';
                    }
                    else if ((h*17)<z && (z-h*17)<Max)
                    {
                        Max=z-h*17;
                        poz=h+'0';
                    }
                }
                for (h=10;h<=15;h++)
                {
                    if ((h*17)>=z && (h*17-z)<Max)
                    {
                        Max=h*17-z;
                        poz=h-10+'A';
                    }
                    else if ((h*17)<z && (z-h*17)<Max)
                    {
                        Max=z-h*17;
                        poz=h-10+'A';
                    }
                }
                printf ("%c", poz);
            }
            printf (" ");
            scanf ("%c", &x);
        }
        printf ("\n");
    }
    return 0;
}