#include <bits/stdc++.h>

using namespace std;


char Max(char a, char b) {
	char ans = a;
	for(char c = a; c <= b; ++c) {
		if(c == '9' + 1) c = 'A';
		ans = min(ans, c);
	}
	return ans;
}

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

	for(int i = 0; i < n; ++i) {
		for(int j = 0; j < m; ++j) {
			string val;
			cin >> val;
			cout << "#" << Max(val[1], val[2]) << Max(val[3], val[4]) << Max(val[5], val[6]) << " ";
		}
		cout << '\n';
	}
	return 0;
}