Posted on a blog are N+M harsh comments. You made N comments, and the i-th of them has A_i downvotes. The i-th of the other M comments has B_i downvotes.
Mike is going to delete the comments, one by one, by repeating the following operation:
Note that the choices in the operations are independent.
Find the expected number of operations Mike will do until he deletes all of your comments. The answer is a rational number, so print it modulo 998244353 as usual. We can prove that such representation is always possible under the constraints of this problem.
The first line contains integers N and M (1≤N,M≤100).
The second line contains integers A_1,A_2,…,A_N (1≤A_i≤100).
The third line contains integers B_1,B_2,…,B_M (1≤B_i, ∑_1≤i≤NA_i+∑_1≤i≤MB_i<998244353).
Print the answer.