#include <stdio.h>

int ar, ak, n, a, b, c;
char map[10][10];

int MLX(int r, int k, int nr, int dmin) {
	int p,q;
	map[r][k] = nr;
	if(nr==n) {
		for(p=0;p<ar;p++) {
			for(q=0;q<ak;q++) {
				printf("%3d", map[p][q]=='.' ? 0 : (int)map[p][q]);
			}
			printf("\n");
		}
		return 1;
	}
	for(p=0;p<ar;p++) for(q=0;q<ak;q++) if(map[p][q] == 'r') {
		if((p-r)*(p-r) + (q-k)*(q-k) > dmin) {
			if(MLX(p, q, nr+1, (p-r)*(p-r) + (q-k)*(q-k))) return 1;
		}
	}
	map[r][k] = 'r';
	return 0;
}


int main() {
	printf("Antal rader: ");
	scanf("%d", &ar);
	printf("Antal kolumner: ");
	scanf("%d", &ak);
	n = 0;
	for(a=0;a<ar;a++) {
		printf("Rad %d: ", a + 1);
		scanf("%s", map[a]);
		for(b=0;b<ak;b++) if(map[a][b] == 'r') n++;
	}
	for(a=0;a<ar;a++) for(b=0;b<ak;b++) if(map[a][b] == 'r') {
		if(MLX(a, b, 1, 0)) return 0;
	}
	return 0;
}