小心火烛的歪

import java.util.Scanner;
import java.io.*;

// 数据很小, 回溯枚举检查：可以使用 位运算 + 状态压缩
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] sp = br.readLine().split(" ");
        int n = Integer.parseInt(sp[0]);
        int m = Integer.parseInt(sp[1]);
        int q = Integer.parseInt(sp[2]);
        int[] grass = new int[n]; // 草地n行, 合并每行的宽仅1个数表示
        for (int i = 0; i < n; i++) {
            grass[i] = Integer.parseInt(br.readLine(), 2); // 01字符串转int
        }
        int[][] plans = new int[q][n]; // q个计划
        for (int k = 0; k < q; k++) {
            for (int i = 0; i < n; i++) {
                plans[k][i] = Integer.parseInt(br.readLine(), 2);
            }
        }

        int min = Integer.MAX_VALUE, res = 0;
        next:
        for (int i = 0; i < (1 << q); i++) { // q个计划, [0, 2^q-1]种状态 00..00 ~ 11..11
            int cnt = 0;
            int[]  p = new int[n];
            for (int x = i, k = 0; x > 0; x >>= 1, k++) { 
                if ((x & 1) == 1) { // 对于特定状态i, 二进制1 取计划
                    cnt++;
                    if (!check1(grass, plans[k])) continue next;
                    for (int j = 0; j < n; j++) {
                        p[j] |= plans[k][j];
                    }
                }
            }
            if (check2(grass, p, m)) { // 非杂物部分的0 都填满1
                if (cnt < min) {
                    min = cnt;
                    res = i;
                }
            }
        }

        StringBuilder sb = new StringBuilder(); // 处理结果
        if (min == Integer.MAX_VALUE) {
            sb.append(-1);
        } else {
            sb.append(min).append('\n');
            for (int i = 0; res > 0; i++, res >>= 1) {
                if ((res & 1) == 1) {
                    sb.append(i + 1).append(' ');
                }
            }
        }
        System.out.print(sb.toString());
    }

    // 检查plan没有点燃grass杂物：plan[i] & gras[i]==0
    private static boolean check1(int[] grass, int[] plan) {
        for (int i = 0; i < grass.length; i++) {
            if ((grass[i] & plan[i]) > 0) return false;
        }
        return true;
    }

    // 检查plan填满grass非杂物部分：plan[i] | gras[i]== (1<<m)-1
    private static boolean check2(int[] grass, int[] plan, int m) {
        for (int i = 0; i < grass.length; i++) {
            if ((grass[i] | plan[i]) != (1 << m) - 1) return false;
        }
        return true;
    }
}

//HJ95 小心火烛的歪
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        //草地的长、草地的宽、计划数量
        String[] nums = in.nextLine().split(" ");

        int n = Integer.parseInt(nums[0]);
        int m = Integer.parseInt(nums[1]);
        int q = Integer.parseInt(nums[2]);

        //草坪:单个n*m
        char[][] grass = new char[n][m];

        //初始化草坪
        for (int i = 0; i < n; i++) {
            char[] line = in.nextLine().toCharArray();
            for (int j = 0; j < m; j++) {
                grass[i][j] = line[j];
            }
        }

        //满足的计划编号
        List<String> res = new ArrayList<>();
        //从1开始计数
        for (int k = 1; k <= q; k++) {
            //该计划是否满足
            boolean flag = true;
            for (int i = 0; i < n; i++) {
                char[] line = in.nextLine().toCharArray();
                for (int j = 0; j < m; j++) {
                    //有杂物就不能放，没有杂物可放可不放
                    if (grass[i][j] == '1' && line[j] == '1') {
                        flag = false;
                        break;
                    }
                }
            }
            //否则就是满足的
            if (flag) {
                res.add(k + "");
            }
        }

        //输出
        System.out.println(res.size());
        System.out.println(String.join(" ", res));
    }