小心火烛的歪_

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

$\hspace{15pt}$ 第一行输入三个整数 $n,m,q \left( 1 \leqq n,m,q \leqq 7 \right)$ 代表草地的长、草地的宽、计划数量。
$\hspace{15pt}$ 此后 $n$ 行，每行输入 $m$ 个字符，代表草地初始状态。
$\hspace{15pt}$ 此后 $n \times q$ 行，每行输入 $m$ 个字符，用于描述计划。
$\hspace{15pt}$ 全部字符仅为数字 $\texttt{0}$ 或 $\texttt{1}$ 。

$\hspace{15pt}$ 如果不存在满足要求的燃放方案，直接输出 $-1$ 。

$\hspace{15pt}$ 否则，请按如下格式输出：
$\hspace{15pt}$ 第一行上输出一个整数 $p \left( 0 \leqq p \leqq q \right)$ 代表使用到的计划数量。
$\hspace{15pt}$ 第二行输出 $p$ 个整数代表你所选择的计划编号。编号即输入顺序，从 $1$ 开始计数。

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

输入

小心火烛的歪

输入描述:

输出描述:

输入

输出

输入

输出

说明

问题信息

热门推荐

相关试题