#include <bits/stdc++.h>
using namespace std;

char s[10];

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

int main() {
    int n,m,i,j,k,l;
    cin>>n>>m;
    for(i = 1;i <= n;i++){
        for(j = 1;j <= m;j++){
            cin>>s;
            cout<<'#';
            for(k = 2;k <= 6;k += 2){
                int o = 16 * getThing(s[k - 1]) + getThing(s[k]);
                char ch;
                int bst = 100000;
                for(l = 0;l <= 9;l++){
                    int f = 17 * l;
                    if(abs(f - o) < bst){
                        bst = abs(f - o);
                        ch = l + '0';
                    }
                }
                for(l = 0;l <= 5;l++){
                    int f = 17 * (10 + l);
                    if(abs(f - o) < bst){
                        bst = abs(f - o);
                        ch = l + 'A';
                    }
                }
                cout<<ch;
            }
            cout<<' ';
        }
        cout<<'\n';
    }
    return 0;
}