题目描述
给出$n\times m$的 方格，有些格子不能铺线，其它格子必须铺，可以形成多个闭合回路。问有多少种铺法？
输入格式
第一行两个整数$n,m$。
从第$2$行到第$n+1$行，每行$m$个数字$（0/1）$，$1$表铺线，$0$表不铺线
输出格式
输出一个整数,表方案数
样例数据
输入1
6 3
1 1 1
1 0 1
1 1 1
1 1 1
1 0 1
1 1 1输出1
3数据规模与约定
对于$100\%$的数据，$1 \le n,m \le 11$。
保证答案在$long long$范围内