这里有 nnn 个标记为 111 的点,和 nnn 个标记为 000 的点。
对于每一个 i,j(1≤i,j≤n)i,j(1 \le i,j\le n)i,j(1≤i,j≤n),标 111 点 iii 与标 000 点 jjj 的兼容性是一个整数 aija_{ij}aij, 如果 aij=1a_{ij} = 1aij=1 那么两点可兼容,否则不兼容。
现在要求匹配方法的数量,匹配方法指的是,使得每一个点都会有一个标号与其不同的点与它兼容,并且该匹配方法可以保证有 nnn 组可兼容组,得到的答案对 1e9+71e9 + 71e9+7 取模。