#A0001. 草地

草地

背景

Farmer John要在一块枯草坪上放牛,但是这些奶牛有那么亿内内特殊,这群牛互相嫌弃,所以在一块222*2的矩阵上不能同时有两只牛。Farmer John想问问在一块mnm*n的矩阵上放牛有多少种方案(奶牛不限只数)

输入

给定两个整数m(1<=m<=101<=m<=10),n(1<=n<=101<=n<=10) 后面跟着一个mnm*n的矩阵

输出

一个整数总方案数mod10086mod 10086以后的结果。

2 3
1 1 1
0 1 0
9