【题目描述】

给你一个你N×N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。

【输入格式】

第一行一个N，接下来一个N×N的矩阵。

【输出格式】

一个整数，即合法的方案数。

【样例输入】

2
0 1
1 0

【样例输出】

1

【数据规模】

20%的数据保证： N<=10

60%的数据保证： N<=20

100%的数据保证： N<=200