#include using namespace std; using ll = long long; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define all(c) begin(c), end(c) #define dump(x) //cerr << __LINE__ << ":\t" #x " = " << x << endl void validate_range(int x, int l, int r) { assert(l <= x && x <= r); } int H, W, N; vector S; int C[30010]; // パックiが置かれた列 int need[10010]; // i列目に必要なブロックの数 vector pack[10010]; // i列目に置かれたパックの集合 int cnt[30010]; // パックiが含むブロックの数 int cntc[30010][3]; // パックiがj列目に含むブロックの数 int main() { cin >> H >> W >> N; validate_range(H, 1, 10000); validate_range(W, 3, 10000); validate_range((ll)H*W, 3, 30000); validate_range(N, 1, max(H*W, 30000)); S.assign(H, ""); rep(i, H){ cin >> S[i]; validate_range(S[i].size(), W, W); dump(S[i]); } rep(j, W) rep(i, H) if(S[i][j] == '#') ++need[j]; validate_range(accumulate(need, need + W, 0), 1, H*W); rep(i, N) { cin >> C[i]; validate_range(C[i], 0, W-3); rep(j, 3) pack[C[i]+j].push_back(i); } rep(j, W){ dump(j); auto &ps = pack[j]; sort(all(pack[j]), [&](int a, int b){ return cnt[a] != cnt[b] ? cnt[a] < cnt[b] : C[a] < C[b]; }); int jj = 0; while(jj < need[j]){ int p = ps[jj % ps.size()]; dump(p); dump(C[p]); int rj = j - C[p]; // validate_range(rj, 0, 2); if(cntc[p][rj] == 3) continue; ++cnt[p]; ++cntc[p][rj]; ++jj; } } rep(x, N){ validate_range(cnt[x], 1, 9); dump(cnt[x]); char ans[3][4] = { "...", "...", "..." }; rep(j, 3){ validate_range(cntc[x][j], 0, 3); dump(cntc[x][j]); rep(i, cntc[x][j]){ ans[i][j] = '#'; } } rep(i, 3) puts(ans[i]); } }