某种食品由k种原料组成(1≤k≤16)，每种原料的编号为1,2,3，…，k。同时有n个人(1≤n≤1000)，每个人对食品中的原料有一定的要求。全部的要求是一个n×k的矩阵。 a11 a12 a13 ... a1k a21 a22 a23 ... a2k ...... an1 ...... ank 其中: aij=1，表示第i个人对第j种原料要求一定要有。 aij=2，表示第i个人对第j种原料要求一定不能有。 aij=0，表示第i个人对第j种原料要求可有可无。 那么，当n，k和要求矩阵给出之后，求出所有符合要求的食品方案数。若不可能，则输出-1。 例如，n=2，k=3. 输出 2 说明：即食品的三种原料为有，有，有或有，无，有均可，故有2种方案。

第一行n，k,以下是N行K列的数

所有符合要求的食品方案数。若不可能，则输出-1。

2 3
1 0 1
0 0 1

2

2012年江苏省小学生比赛试题