小歪正在一个占地 大小的草地上研究他的燃放烟花计划。其中,一些位置已经堆放了杂物,为了便于观察,我们将给出一个 大小的字符矩阵描述草地。其中,堆放了杂物的位置使用数字 标注;其余位置使用数字 标注。 小歪已经做好了若干个烟花燃放计划,每一个计划均为一个 大小的字符矩阵,一一对应草地的每一个方格。在这个计划中,将会被燃放烟花的地块使用数字 标注;没有烟花的地块使用数字 标注。 他想选择一些计划同时实施,如果某个地块在任意一个计划中被标注为燃放,那么这个地块就会真的燃放上烟花。小歪想要知道,是否存在这样一种选择方法,使得全部有杂物位置均不会燃放烟花,而没有杂物的位置全部燃放上烟花;如果存在,请输出最少数量的计划。
输入描述:
第一行输入三个整数 代表草地的长、草地的宽、计划数量。此后 行,每行输入 个字符,代表草地初始状态。此后 行,每行输入 个字符,用于描述计划。全部字符仅为数字 或 。


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

输入

2 2 1
00
01
11
10

输出

1
1
示例2

输入

7 7 5
1110111
1111111
1100001
0101000
1100001
1111111
1110111
0001000
0000000
0000000
1000001
0000000
0000000
0001000
0000000
0000000
0011100
0000000
0011100
0000000
0000000
0000000
0000000
0000010
0000111
0000010
0000000
0000000
0000000
0000000
0010000
0010000
0010000
0000000
0000000
0000000
0000000
0010000
0010111
0010000
0000000
0000000

输出

4
1 2 3 4

说明

\hspace{15pt}草地初始状态如下图所示。在这个样例中,选择 1,2,3,5 也是一个合法的答案。

加载中...