#include <stdio.h>

// Úloha 26-Z4-6 Překreslení obrázku
// Vstup: Velikost štětce (K), počet řádků (R), počet sloupců (S), obrázek (tečka znamená bílá barva, # černá)
// Příklad vstupu:
// 2
// 4 6
// #..###
// #####.
// .####.
// ..###.

#define MAX_R 1000
#define MAX_S 1000

int K, R, S;
int obrazek[MAX_R+1][MAX_S+1];

int min(int a, int b, int c) {
	if (a<b && a<c)
		return a;
	else if (b<c)
		return b;
	else
		return c;
}

int cti_obrazek(int r, int s) {
	if (r<0)
		return 0;
	else if (s<0)
		return 0;
	else
		return obrazek[r][s];
}

void nakresli_obrazek() { // vykreslí aktuální stav pole obrazek, můžete si zobrazit libovolný mezivýpočet
	int r,s;
	for (r=0; r<R; r++) {
		for (s=0; s<S; s++) {
			printf("%2i", obrazek[r][s]);
		}
		printf("\n");
	}
	printf("\n");
}
int main() {
	// načtení vstupu
	scanf("%d", &K);
	scanf("%d%d", &R, &S);
	int r,s;
	for (r=0; r<R; r++) {
		scanf("\n");
		for (s=0; s<S; s++) {
			char znak;
			scanf("%c", &znak);
			if (znak == '#')
				obrazek[r][s] = 1;
			else
				obrazek[r][s] = 0;
		}
	}

	printf("Vstup:\n");
	nakresli_obrazek();

        // nalezení největších čtverců
	for (r=0; r<R; r++) {
		for (s=0; s<S; s++) {
			if (obrazek[r][s] > 0)
				obrazek[r][s] = min(cti_obrazek(r-1,s-1), cti_obrazek(r-1,s), cti_obrazek(r,s-1)) + 1;
		}
	}

	printf("Velikosti největších čtverců:\n");
	nakresli_obrazek();

	// zahození hodnot menších než K
	for (r=0; r<R; r++) {
		for (s=0; s<S; s++) {
			if (obrazek[r][s] < K)
				obrazek[r][s] = 0;
		}
	}

	printf("Všechny možné pozice pravého dolního rohu štětce:\n");
	nakresli_obrazek();

	// zrekonstruováni celého obrázku
	int pocet_obarvitelnych = 0;
	for (r=R-1; r>=0; r--) {
		for (s=S-1; s>=0; s--) {
			if (obrazek[r][s] > 0) {
				pocet_obarvitelnych++;
				if (r>0 && s>0 && obrazek[r-1][s-1]<obrazek[r][s]-1)
					obrazek[r-1][s-1] = obrazek[r][s]-1;
				if (r>0 && obrazek[r-1][s]<obrazek[r][s]-1)
					obrazek[r-1][s] = obrazek[r][s]-1;
				if (s>0 && obrazek[r][s-1]<obrazek[r][s]-1)
					obrazek[r][s-1] = obrazek[r][s]-1;
			}
		}
	}

	printf("Políčka obravitelná černou barvou:\n");
	nakresli_obrazek();

	printf("Celkem lze obarvit %i políček.\n", pocet_obarvitelnych);

	return 0;
}