#include<iostream>
#include<vector>
#include<algorithm>
#include<stdio.h>

using namespace std;

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


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

char compress(char c1, char c2)
{
   int first = convertToInt(c1)*16 +convertToInt(c1);
   int first2 = (convertToInt(c1) + 1)*16 +(convertToInt(c1) + 1);
   first2= first2>256?255 : first2;
   
   int num=(convertToInt(c1)*16 +  convertToInt(c2));
   //cout<<first<<' '<<first2<<' '<<num<<'\n';
   
   if(first2 - num < num - first)
   {
      return convertToChar(first2);
   }
   
   return convertToChar(first);
}


int main()
{
   int n=0, m =0;
   scanf("%d%d",&n, &m);
   char ch[10];
   
   for(int i=0;i<n;i++)
   {
      for(int j=0;j<m;j++)
      {
         scanf("%s",&ch[0]);
         
         printf("#%c%c%c ", compress(ch[1], ch[2]), compress(ch[3], ch[4]), compress(ch[5], ch[6]));
      }
      printf("\n");
   }
   
   return 0;
}