#include <iostream>
#include <vector>
#include <string>
using namespace std;

vector<int> ok {0x00,0x11,0x22,0x33,0x44,0x55,0x66,0x77,0x88,0x99,
                0xAA,0xBB,0xCC,0xDD,0xEE,0xFF};

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

char chr(int i){
    if(i<10) return '0'+i;
    else return 'A'+i-10;
}

int approx(int x){
    int o=ok.size();
    int l=0,r=o-1;

    while(l+1<o && ok[l+1]<=x ) ++l;
    while(r>0 && ok[r-1]>=x) --r;

    if(ok[r]-x<x-ok[l]) return ok[r];
    else return ok[l];
}



int main()
{
    int n,m;
    cin>>n>>m;

    for(int i=0;i<n;++i){
        for(int j=0;j<m;++j){
            string s; cin>>s;

            int r = val(s[1])*16+val(s[2]);
            int g = val(s[3])*16+val(s[4]);
            int b = val(s[5])*16+val(s[6]);

            cout<<"#"<<chr(approx(r)%16)<<chr(approx(g)%16)<<chr(approx(b)%16)<<' ';

        }
        cout<<'\n';
    }

}