ll@N,@M,@K,a{},b{};char@O;rep(i,N+M)((i<M?b:a)+=rd_ll())%=K;wt((O&1?a*M+b*N:a*b)%K);