【题目描述】
你有一张左边和右边各有 n 个点的二分图，一条边 (i, j) 表示左边的 i 号点往右边
的 j 号点连边，每条边有 p(i,j) 的概率存在，求有完美匹配的概率对 $10^9 + 7$ 取模的结果
【输入格式】
从文件 ne.in 中读入数据
第一行一个正整数 n ，表示二分图两边的点数
接下来 n 行，每行 n 个整数，第 i 行第 j 个数表示 $100 × p(i,j) $
【输出格式】
输出到文件 ne.out 中
输出一行一个非负整数，表示存在完美匹配的概率对 $10^9 + 7$ 取模
【样例 1 输入】
1 3 2 3 1 4 3 1 5 9 4 2 6 5【样例 1 输出】
1 351284554【数据范围与约束】 对于 100% 的数据，$1 ≤ n ≤ 7, 0 ≤ p(i,j) ≤ 100$
本题共有 10 个测试点，每个点 10 分，其限制如下：
| 测试点编号 | n = | 特殊性质 |
|---|---|---|
| 1 | 3 | 无 |
| 2 | 4 | 无 |
| 3 | 5 | 无 |
| 4,5 | 7 | A |
| 6,7 | 6 | 无 |
| 8,9,10 | 7 | 无 |
$A:记k=\sum_{i=1}^{n}\sum_{j=1}^{n} [p_{(i,j)}\neq0\land p_{(i,j)}\neq100],保证k\leq18$