#include using namespace std; #define rep(i, n) for(int i = 0; i < n; i++) #define rep2(i, x, n) for(int i = x; i <= n; i++) #define rep3(i, x, n) for(int i = x; i >= n; i--) #define each(e, v) for(auto &e: v) #define pb push_back #define eb emplace_back #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define sz(x) (int)x.size() using ll = long long; using pii = pair; using pil = pair; using pli = pair; using pll = pair; const int inf = (1<<30)-1; const ll INF = (1LL<<60)-1; const double pi = acos(-1.0); const double EPS = 1e-10; template bool chmax(T &x, const T &y){ if(x < y) {x = y; return true;} return false; } template bool chmin(T &x, const T &y){ if(x > y) {x = y; return true;} return false; } template void in(T &x){ cin >> x; } template void out(T x){ cout << x << '\n'; } template void out2(T x){ cout << x << ' '; } template void in(pair &p){ cin >> p.first >> p.second; } template void out(pair p){ cout << p.first << ' ' << p.second << '\n'; } using vi = vector; using vll = vector; #define vec(type, name, a, x) vector name(a, x) #define VEC(type, a, x) vector(a, x) #define vec2(type, name, a, b, x) vector> name(a, VEC(type, b, x)) #define VEC2(type, a, b, x) vector>(a, VEC(type, b, x)) #define vec3(type, name, a, b, c, x) vector>> name(a, VEC2(type, b, c, x)) #define VEC3(type, a, b, c, x) vector>>(a, VEC2(type, b, c, x)) #define vec4(type, name, a, b, c, d, x) vector>>> name(a, VEC3(type, b, c, d, x)) #define VEC4(type, a, b, c, d, x) vector>>>(a, VEC3(type, b, c, d, x)) #define vec5(type, name, a, b, c, d, e, x) vector>>>> name(a, VEC4(type, b, c, d, e, x)) #define VEC5(type, a, b, c, d, e, x) vector>>>>(a, VEC4(type, b, c, d, e, x)) template void in(vector &a){ rep(i, sz(a)) cin >> a[i]; } template void out(const vector &a){ for(auto &e: a) cout << e << '\n'; } template void out2(const vector &a){ for(auto &e: a) cout << e << ' '; cout << '\n'; } template void unique(vector &a){ sort(all(a)), a.erase(unique(all(a)), a.end()); } vector iota(int n){ vector ret(n); iota(all(ret), 0); return ret; } template vector iota(const vector &a, bool greater = false){ vector ret = iota(sz(a)); sort(all(ret), [&](int i, int j){ return (a[i] < a[j])^greater; }); return ret; } struct io_setup{ io_setup(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout << fixed << setprecision(15); } } io_setup; const int MOD = 1000000007; //const int MOD = 998244353; struct Union_Find_Tree{ vector par, rank, num; const int n; Union_Find_Tree(int n) : n(n){ par.assign(n, -1), rank.assign(n, 0), num.assign(n, 1); } int root(int x){ if(par[x] < 0 || par[x] == x) return x; return par[x] = root(par[x]); } bool unite(int x, int y){ x = root(x), y = root(y); if(x == y) return false; if(rank[x] < rank[y]) swap(x, y); if(rank[x] == rank[y]) rank[x]++; par[y] = x, num[x] += num[y]; return true; } int size(int x) {return num[root(x)];} bool same(int x, int y) {return root(x) == root(y);} void clear(){ fill(all(par), -1), fill(all(rank), 0), fill(all(num), 1); } }; int main(){ int N, M, Q; in(N), in(M), in(Q); vi es[N]; string s[N]; rep(i, N) in(s[i]); rep(i, M){ int u, v; in(u), in(v); u--, v--; es[u].eb(v), es[v].eb(u); } Union_Find_Tree uf(N*7); rep(i, N){ rep(j, 7){ if(s[i][j] == '0') continue; if(s[i][(j+1)%7] == '1') uf.unite(7*i+j, 7*i+(j+1)%7); if(s[i][(j+6)%7] == '1') uf.unite(7*i+j, 7*i+(j+6)%7); each(e, es[i]){ if(s[e][j] == '1') uf.unite(7*i+j, 7*e+j); } } } while(Q--){ int q, i, j; in(q), in(i), in(j); i--, j--; if(q == 1){ if(s[i][(j+1)%7] == '1') uf.unite(7*i+j, 7*i+(j+1)%7); if(s[i][(j+6)%7] == '1') uf.unite(7*i+j, 7*i+(j+6)%7); each(e, es[i]){ if(s[e][j] == '1') uf.unite(7*i+j, 7*e+j); } s[i][j] = '1'; } else{ out(uf.size(7*i)); } } }