#include <iostream>

using namespace std;

int n, m;

void color() {
    char c1, c2;
    cin >> c1 >> c2;
    if (c1 >= 'A')
        c1 = c1 + 10 - 'A';
    else
        c1 = c1 - '0';
    if (c2 >= 'A')
        c2 = c2 + 10 - 'A';
    else
        c2 = c2 - '0';
    int color = (c1 << 4) | c2;
    int best_val = 0;
    int best_dif = color;
    for (int i = 1; i <= 15; i++) {
        int val = (i << 4) | i;
        int dif = abs(val - color);
        if (dif < best_dif) {
            best_val = i;
            best_dif = dif;
        }
    }
    color = best_val;
    if (color < 10)
        cout << color;
    else
        cout << (char)(color + 'A' - 10);
}

int main() {
    cin >> n >> m;
    char c;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> c;
            cout << '#';
            color();
            color();
            color();
            cout << ' ';
        }
        cout << '\n';
    }
}