// yukicoder: No.459 C-VS for yukicoder // bal4u 2019.8.17 #include #include //// 入出力関係 #if 1 #define gc() getchar_unlocked() #define pc(c) putchar_unlocked(c) #else #define gc() getchar() #define pc(c) putchar(c) #endif int in() { // 非負整数の入力 int n = 0, c = gc(); do n = 10 * n + (c & 0xf); while ((c = gc()) >= '0'); return n; } void ins(char *s) { // 文字列の入力 スペース以下の文字で入力終了 char *p = s; do *s = gc(); while (*s++ > ' '); *--s = 0; } void outs(char *s) { while (*s) pc(*s++); pc('\n'); } //// 本問題関連 char blk[3][4] = {"...", "...", "..."}; void out(int *h) { int i; char b[3][4]; memcpy(b, blk, sizeof(blk)); for (i = 0; i < 3; i++) while (h[i]) b[--h[i]][i] = '#'; outs(b[2]), outs(b[1]), outs(b[0]); } int H, W; int hi[10005]; int c[30005]; int N; int f[30005]; char S[10005]; int main() { int i, j, k, h[3]; H = in(), W = in(), N = in(); for (j = 0; j < H; j++) { ins(S); for (i = 0; i < W; i++) if (S[i] == '#') hi[i]++; } for (j = 0; j < N; j++) { c[j] = in(); for (i = 0; i < 3; i++) f[c[j]+i]++; } for (j = 0; j < N; j++) { for (i = 0; i < 3; i++) { k = c[j]+i; if (f[k] == 1) h[i] = hi[k]; else { if (hi[k] < f[k]) h[i] = 0; else if (hi[k] == 3*f[k]) h[i] = 3; else h[i] = 1; } hi[k] -= h[i]; f[k]--; } if ((h[0] | h[1] | h[2]) == 0) { for (i = 0; i < 3; i++) if (hi[c[j]+i]) { k = i; break; } for (i = 0; i < 3; i++) if (k != i && hi[c[j]+i]) { if (f[c[j]+k]*hi[c[j]+i] > f[c[j]+i]*hi[c[j]+k]) k = i; } h[k] = 1, hi[c[j]+k]--; } out(h); } return 0; }