#include <bits/stdc++.h>
#define ll long long
#define mp make_pair
#define pb push_back
#define mod 1000000007
  
using namespace std;

int n, m;

char f(char x)
{
    if (x == '0') return 0;
    if (x >= '1' && x <= '9') return x - '0';
    return x - 'A' + 10;
}

string d = "0123456789ABCDEF";
int di[100100];
char rs[100100];
string s;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m;
    for (int i = 1; i <= 10000; i++) di[i] = 1e9;
    
    for (int i = 0; i <= 15; i++)
        for (int j = 0; j <= 15; j++)
            for (int z = 0; z <= 15; z++)
                if (di[i * 16 + j] > abs(i * 16 + j - z * 17)) 
                    di[i * 16 + j] = abs(i * 16 + j - z * 17), rs[i * 16 + j] = d[z];
    rs[0] = '0';                
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cin >> s;
            cout << '#';
            for (int k = 1; k <= 6; k += 2) cout << rs[16 * f(s[k]) + f(s[k+1])];
            cout << " ";
        }
        cout << "\n";
    }
    return 0;
}