mod = 998244353
n,x,y = map(int,input().split())
A = list(map(int,input().split()))
B = list(map(int,input().split()))
ans = 0
for i in range(18):
  a = sum(a>>i&1 for a in A)
  b = x-a
  c = sum(b>>i&1 for b in B)
  d = y-c
  dp0,dp1 = 1,0
  for _ in range(n):
    dp0,dp1 = dp0*b%mod,(dp0*a%mod+dp1*x%mod)%mod
    dp0,dp1 = (dp0*y%mod+dp1*d%mod)%mod,dp1*c%mod
  ans += (dp1<<i)%mod
  ans %= mod
print(ans)