#include #include #include using namespace std; struct UnionFind{ vector par;//親(根) vector rank;//木の深さ UnionFind(int n){//初期化関数 par.resize(n); rank.resize(n); for(int i = 0; i < n; i++){ par[i] = i;//初めはノード一個の木なので根は自身 rank[i] = 1; } } int root(int x){//木の根を求める if(par[x] == x) return x; else return par[x] = root(par[x]); } bool same(int x, int y){//同じ木かどうか判定 return root(x) == root(y);//同じ木ならtrue } void unite(int x, int y){ x = root(x); y = root(y); if(x == y) return;//もし同じ木に属していたら何もしない if(rank[x] < rank[y]) swap(x, y);//数が大きい方に小さい方を結合させる par[y] = x; rank[x] += rank[y];//深さが同じ時だけ結合後深さが増える } int size(int x) {//深さを返す関数 return rank[root(x)]; } }; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N, M, Q; cin >> N >> M >> Q; UnionFind U(7 * N); vector s(N); vector> G(N); for(int i = 0; i < N; i++) { cin >> s[i]; for(int j = 0; j < 7; j++){ if(s[i][j] == '1' && s[i][j] == s[i][(j + 1) % 7]){ U.unite(i * 7 + j, i * 7 + (j + 1) % 7); } } } for(int i = 0; i < M; i++){ int u, v; cin >> u >> v; u--; v--; G[u].push_back(v); G[v].push_back(u); for(int j = 0; j < 7; j++){ if(s[u][j] == '1' && s[u][j] == s[v][j]){ U.unite(u * 7 + j, v * 7 + j); } } } for(int i = 0; i < Q; i++){ int f; cin >> f; if(f == 1){ int x, y; cin >> x >> y; x--; y--; s[x][y] = '1'; if(s[x][(y - 1 + 7) % 7] == '1') U.unite(x * 7 + y, x * 7 + (y - 1 + 7) % 7); if(s[x][(y + 1) % 7] == '1') U.unite(x * 7 + y, x * 7 + (y + 1) % 7); for(int v: G[x]){ if(s[v][y] == '1') U.unite(x * 7 + y, v * 7 + y); } } else{ int x, y; cin >> x >> y; x--; cout << U.size(x * 7) << endl; } } }