#include <iostream>
#include <cstdio>
#include <map>
#include <string>
#include <cmath>

using namespace std;

map <char, int> myMap;

char pl[] = "0123456789ABCDEF";

int main() {
    #ifndef ONLINE_JUDGE
    freopen("input.txt","r",stdin);
    #endif // ONLINE_JUDGE

    int N, M;
    cin >> N >> M;

    for(char i = '0'; i <= '9'; ++i) {
        myMap[i] = i - '0';
    }

    for(char i = 'A'; i <= 'F'; ++i) {
        myMap[i] = i - 'A' + 10;
    }

    string str = "";

    for(int i = 1; i <= N; ++i) {
        for(int j = 1; j <= M; ++j) {
            cin >> str;

            for(int grp = 1; grp <= 5; grp += 2) {
                int R = myMap[str[grp]] * 16 + myMap[str[grp + 1]];
                int mn = 2e9, pos = -1;
                for(int z = 0; z < 16; ++z) {
                    int x = myMap[pl[z]] * 16 + myMap[pl[z]];

                    if(abs(x - R) < mn) {
                        mn = abs(x - R);
                        pos = z;
                    }
                }

                str[grp] = str[grp + 1] = pl[pos];
            }

            string rez = "";
            rez = rez + str[0] + str[1] + str[3] + str[5];

            cout << rez << ' ';
        }

        cout << '\n';
    }

    return 0;
}