N,X,Y = map(int,input().split()) A = list(map(int,input().split())) B = list(map(int,input().split())) MOD = 998244353 ans = 0 for k in range(18+1): X1 = 0 for i in range(X): a = A[i] if a>>k & 1: X1 += 1 X0 = X-X1 Y1 = 0 for i in range(Y): b = B[i] if b>>k & 1: Y1 += 1 Y0 = Y-Y1 dp = [[0 for _ in range(2)] for _ in range(N+1)] dp[1][1] = X1*Y1%MOD dp[1][0] = (X1*Y0+X0*Y)%MOD for i in range(2,N+1): dp[i][1] = (dp[i-1][1]*X*Y1+dp[i-1][0]*X1*Y1)%MOD dp[i][0] = (dp[i-1][1]*X*Y0+dp[i-1][0]*(X1*Y0+X0*Y))%MOD ans = (ans+pow(2,k,MOD)*dp[N][1])%MOD print(ans)