T569296 矩阵计数
题目描述
求有多少个$n \times m$的非负矩阵,满足第$i$行的最大值为$row_i$,第$j$列的最大值为$col_j$
输入格式
第一行一个数$T$表示数据组数
每组数据第一行两个数$n,m$表示矩阵大小
接下来一行$n$个数,表示$row$数组
接下来一行$m$个数,表示$col$数组
输出格式
输出方案数对$10^9+7$取模的结果
说明/提示
对于30%的数据,输入中所有数都不超过$4$
对于60%的数据,$n,m \le 100$
对于100%的数据,$n,m \le 10^3, T \le 20$,输入中所有数不超过$10^9$