502010 - 放棋子

【题目描述】放棋子(chessman)

有一个N×N的矩阵,每行有一个禁地,且任意两个禁地不在同一行,任意两个禁地不在同一列,要求在这个矩阵上放N枚棋子(禁地的位置不能放棋子),并满足每行只有一枚棋子,每列只有一枚棋子的限制,试计算有多少种方案。

输入

第一行一个整数N(N≤200),接下来一个N×N的矩阵。0 表示没有禁地,1 表示有禁地。

输出

输出一个整数,即合法的方案数。

样例

输入

2
0 1
1 0

输出

1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题