D-小心火烛的歪_牛客周赛 Round 69

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

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

输入描述:

第一行输入三个整数  代表草地的长、草地的宽、计划数量。
此后  行，每行输入  个字符，代表草地初始状态。
此后  行，每行输入  个字符，用于描述计划。
全部字符仅为数字  或  。

输出描述:

如果不存在满足要求的燃放方案，直接输出  。

否则，请按如下格式输出：
第一行上输出一个整数  代表使用到的计划数量。
第二行输出  个整数代表你所选择的计划编号。编号即输入顺序，从  开始计数。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

示例1

输入

复制

输出

复制

1
1

示例2

输入

复制

输出

复制

4
1 2 3 4

说明

草地初始状态如下图所示。在这个样例中，选择  也是一个合法的答案。