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$