#include <iostream>
#include <cstring>
#include<algorithm>
using namespace std;

int n, m;
void Solve();
int Convert(char a, char b);
char s[20];
string out;

int main()
{
    cin >> n >> m;
    for ( int i = 0; i < n; ++i )
    {
        for ( int j = 0; j < m; ++j )
        {
            cin >> s;
            Solve();
        }
        out += '\n';
    }
    cout << out;
    return 0;
}
void Solve()
{
	int v = 0, nr;
    char c;
    out += '#';
    int dif = 10000;

    for ( int i = 1; i <= 6; i += 2 )
    {
        nr = Convert(s[i], s[i+1]);
        //v = nr / 17;

            //v++;
        dif = 10000;
        for ( int i = 0; i < 16; ++i )
        {
            if ( abs(i*17 - nr) < dif )
            {
                dif = abs(i*17 - nr);
                v = i;
            }
        }

        if ( v <= 9 )
            c = v + 48;
        else
            c = v + 55;
        out += c;
    }
    out += ' ';
}
int Convert(char a, char b)
{
    int v1 = 0;
    if ( a >= 65 )
        v1 = a - 55;
    else
        v1 = a - 48;

    int v2 = 0;
    if ( b >= 65 )
        v2 = b - 55;
    else
        v2 = b - 48;
    return v1*16 + v2;
}