#include <bits/stdc++.h>

using namespace std;

int n,m;
char convert(char,char);
int main(){
    cin>>n>>m;
    for (int i=1;i<=n;i++){
        for (int j=1;j<=m;j++){
            string s;
            cin>>s;
            if (s[1]!=s[2]){
                char x=convert(s[1],s[2]);
                s[1]=s[2]=x;
            }
            if (s[3]!=s[4]){
                char x=convert(s[3],s[4]);
                s[3]=s[4]=x;
            }
            if (s[5]!=s[6]){
                char x=convert(s[5],s[6]);
                s[5]=s[6]=x;
            }
            cout<<s[0]<<s[1]<<s[3]<<s[5]<<' ';
        }
    }
}

char convert(char x,char y){
    int fdigit,sdigit;
    if (x<='F'&&x>='A'){
        fdigit=x-'A'+10;
    }
    else {
        fdigit=x-'0';
    }
    if (y<='F'&&y>='A'){
        sdigit=y-'A'+10;
    }
    else {
        sdigit=y-'0';
    }
    int nr=16*fdigit+sdigit;
    int minim=nr;
    int ans=0;
    for (int i=0;i<=15;i++){
        int number=i*17;
        int dif=abs(nr-number);
        if (minim>dif){
            minim=dif;
            ans=i;
        }
    }
    if (ans<10){
        return ans+'0';
    }
    return ans-10+'A';
}