#include<iostream>
#include<algorithm>
using namespace std;
int N,K;
long M;
long p(long a,long b){return b?p(a*a%M,b/2)*(b%2?a:1)%M:1;}
int A[4][2<<17];
main()
{
	cin>>N>>K>>M;
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<N;j++)cin>>A[i][j];
		sort(A[i],A[i]+N);
	}
	long ans=0;
	for(int i=0;i<N;i++)
	{
		int B[4];
		for(int j=0;j<4;j++)B[j]=A[j][i];
		sort(B,B+4);
		(ans+=p(B[3]-B[0],K))%=M;
	}
	cout<<ans<<endl;
}