#include #include #include #include #include #include #include #include #include #include #include #include #ifndef ONLINE_JUDGE # include # include # include # include # define mkt make_tuple #endif #ifdef _LOCAL # include "local/local.hpp" #else # define assert(...) ((void)0) # define ifdebug if (false) # define echo(...) ((void)0) #endif using namespace std; typedef long long ll; typedef unsigned long long ull; #define repi(_I, _B, _E) for(int _I = (_B); (_I) < (_E); ++ (_I)) #define rep(_I, _N) for(int _I = 0; (_I) < (_N); ++ (_I)) #define all(_X) (_X).begin(), (_X).end() static int dx[] = { 1, 0, -1, 0 }, dy[] = { 0, 1, 0, -1 }; vector> board, done; int h, w; int cnt_false; void dfs(int i, int j, bool b) { if ( 0 <= i && i < h && 0 <= j && j < w && board[i][j] != b && ! done[i][j] ) { done[i][j] = true; board[i][j] = b; cnt_false += (b ? 1 : -1); rep(d, 4) { dfs(i + dy[d], j + dx[d], b); } } } bool completed() { return cnt_false == 0 || cnt_false == h*w; } int main() { cin >> h >> w; board.resize(h, vector(w)); done.resize(h, vector(w)); rep(i, h) rep(j, w) { int a; cin >> a; board[i][j] = (a != 0); if ( a == 0 ) cnt_false ++; } int q; cin >> q; rep(k, q) { int r, c, a; cin >> r >> c >> a; r--; c--; if ( completed() ) { board[0][0] = (a != 0); } else { if ( board[r][c] != a ) { dfs(r, c, a != 0); rep(i, h) fill(all(done[i]), false); } } } rep(i, h) { rep(j, w) { if ( j != 0 ) cout << ' '; cout << ((completed() ? board[0][0] : board[i][j]) ? 1 : 0); } cout << endl; } return 0; }