#P22503. Bingo

Bingo

当前没有测试数据。

题目链接

题意

已知一个 n×mn\times m 的方格,每个格子有 pi,jp_{i,j} 的概率是 11 ,否则是 00

求至少有一行或一列或一条对角线全为 11 的概率。对角线指主对角线或副对角线。

答案对 3160731607 取模。

输入格式

一个数 nn(n21)(n\le 21)

下面 nn 行,每行 nn 个数,表示 pi,j×10000p_{i,j}\times 10000 的值。

输出格式

一行一个数,表示答案。

样例

2
5000 5000
5000 5000
5927
2
2500 6000
3000 4000
24812
3
1000 2000 3000
4000 5000 6000
7000 8000 9000
25267