小歪正在一个占地 n × m 大小的草地上研究他的燃放烟花计划。其中，一些位置已经堆放了杂物，为了便于观察，我们将给出一个 n × m 大小的字符矩阵描述草地。其中，堆放了杂物的位置使用数字 1 标注；其余位置使用数字 0 标注。
小歪已经做好了若干个烟花燃放计划，每一个计划均为一个 n × m 大小的字符矩阵，一一对应草地的每一个方格。在这个计划中，将会被燃放烟花的地块使用数字 1 标注；没有烟花的地块使用数字 0 标注。
他想选择一些计划同时实施，如果某个地块在任意一个计划中被标注为燃放，那么这个地块就会真的燃放上烟花。小歪想要知道，是否存在这样一种选择方法，使得全部有杂物位置均不会燃放烟花，而没有杂物的位置全部燃放上烟花；如果存在，请输出最少数量的计划。

第一行输入三个整数 n,m,q ( 1 ≤ n,m,q ≤ 7 ) 代表草地的长、草地的宽、计划数量。
此后 n 行，每行输入 m 个字符，代表草地初始状态。
此后 n × q 行，每行输入 m 个字符，用于描述计划。
全部字符仅为数字 0 或 1 。

如果不存在满足要求的燃放方案，直接输出 -1 。
否则，请按如下格式输出：
第一行上输出一个整数 p ( 0 ≤ p ≤ q ) 代表使用到的计划数量。
第二行输出 p 个整数代表你所选择的计划编号。编号即输入顺序，从 1 开始计数。
如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。

本题来源：华为机试编程模拟题9。