第一行包含两个正整数n,m(1<=n,m<=20)，分别表示A集合的点数和B集合的点数。
接下来n行，每行m个01字符，其中第i行第j列为1表示A_i和B_j之间有一条边。
接下来一行包含n个正整数v_1,v_2,...,v_n(1<=v_i<=10^7)，分别表示A中每个点的权值。
接下来一行包含m个正整数w_1,w_2,...,w_m(1<=w_i<=10^7)，分别表示B中每个点的权值。
最后一行包含一个正整数t(1<=t<=4*10^8)，表示参数t。
BZPRO
3 3
010
111
010
1 2 3
8 5 13
21
3
HINT
3个集合分别为{a1,a2,b2,b3}、{a3,b2,b3}、{a2,a3,b2,b3}。