import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] sa = br.readLine().split(" "); int n = Integer.parseInt(sa[0]); int m = Integer.parseInt(sa[1]); int q = Integer.parseInt(sa[2]); DSU uf = new DSU(n * 7); char[][] s = new char[n][7]; for (int i = 0; i < n; i++) { s[i] = br.readLine().toCharArray(); for (int j = 0; j < 7; j++) { if (s[i][j] == '1' && s[i][(j + 1) % 7] == '1') { uf.merge(n * j + i, n * ((j + 1) % 7) + i); } } } List> list = new ArrayList<>(); for (int i = 0; i < n; i++) { list.add(new ArrayList<>()); } for (int i = 0; i < m; i++) { sa = br.readLine().split(" "); int u = Integer.parseInt(sa[0]) - 1; int v = Integer.parseInt(sa[1]) - 1; list.get(u).add(v); list.get(v).add(u); for (int j = 0; j < 7; j++) { if (s[u][j] == '1' && s[v][j] == '1') { uf.merge(n * j + u, n * j + v); } } } PrintWriter pw = new PrintWriter(System.out); for (int i = 0; i < q; i++) { sa = br.readLine().split(" "); int t = Integer.parseInt(sa[0]); int x = Integer.parseInt(sa[1]) - 1; int y = Integer.parseInt(sa[2]); if (t == 1) { int y1 = y - 1; s[x][y1] = '1'; int a = (y - 2) % 7; if (s[x][a] == '1' && s[x][y1] == '1') { uf.merge(n * a + x, n * y1 + x); } a = y % 7; if (s[x][a] == '1' && s[x][y1] == '1') { uf.merge(n * a + x, n * y1 + x); } for (int v : list.get(x)) { if (s[x][y1] == '1' && s[v][y1] == '1') { uf.merge(n * y1 + x, n * y1 + v); } } } else { pw.println(uf.size(x)); } } pw.flush(); br.close(); } } class DSU { private int n; private int[] parentOrSize; private int num; /** * n頂点0辺の無向グラフを作る。
* O(n) * * @param n 頂点数 */ public DSU(int n) { this.n = n; this.parentOrSize = new int[n]; Arrays.fill(parentOrSize, -1); num = n; } /** * 辺(a, b)を足す。
* ならしO(α(n)) * * @param a 頂点番号(0≦a<n) * @param b 頂点番号(0≦b<n) * @return 代表元 */ int merge(int a, int b) { assert 0 <= a && a < n : "a=" + a; assert 0 <= b && b < n : "b=" + b; int x = leader(a); int y = leader(b); if (x == y) { return x; } if (-parentOrSize[x] < -parentOrSize[y]) { int tmp = x; x = y; y = tmp; } parentOrSize[x] += parentOrSize[y]; parentOrSize[y] = x; num--; return x; } /** * 頂点a, bが連結かどうか。
* ならしO(α(n)) * * @param a 頂点番号(0≦a<n) * @param b 頂点番号(0≦b<n) * @return true:連結 false:非連結 */ boolean same(int a, int b) { assert 0 <= a && a < n : "a=" + a; assert 0 <= b && b < n : "b=" + b; return leader(a) == leader(b); } /** * 頂点aの属する連結成分の代表元を返す。
* ならしO(α(n)) * * @param a 頂点番号(0≦a<n) * @return 代表元 */ int leader(int a) { assert 0 <= a && a < n : "a=" + a; if (parentOrSize[a] < 0) { return a; } else { return parentOrSize[a] = leader(parentOrSize[a]); } } /** * 頂点aの属する連結成分の要素数を返す。
* ならしO(α(n)) * * @param a 頂点番号(0≦a<n) * @return 要素数 */ int size(int a) { assert 0 <= a && a < n : "a=" + a; return -parentOrSize[leader(a)]; } /** * 連結成分の数を返す。
* O(1) * * @return 連結成分数 */ int num() { return num; } /** * グラフを連結成分に分けた情報を返す。
* O(n) * * @return 「1つの連結成分の頂点番号のリスト」のリスト */ List> groups() { int[] leaderBuf = new int[n]; int[] groupSize = new int[n]; for (int i = 0; i < n; i++) { leaderBuf[i] = leader(i); groupSize[leaderBuf[i]]++; } List> result = new ArrayList<>(n); for (int i = 0; i < n; i++) { result.add(new ArrayList<>(groupSize[i])); } for (int i = 0; i < n; i++) { result.get(leaderBuf[i]).add(i); } result.removeIf(List::isEmpty); return result; } }