#include <cstdio>

#define file_in "eprubeta.in"
#define file_out "eprubeta.out"

#define nmax 2010

int n,m,a,z,b;
int mat[nmax][nmax];
int i,j;

void adfile(void){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d %d %d %d %d", &n, &m, &z, &a, &b);
	
	return ;
}

#define mod (1<<32)

void solve(void){
	
	int tip,x,y;
	//genereaza matricea
	
	for (i=0;i<n;++i)
		  for (j=0;j<n;++j)
			   mat[i][j]=((a+i)*(b+j)/4)%z;
	
	/*for (i=0;i<n;++i)
    {
	      for (j=0;j<n;++j)
               printf("%d ", mat[i][j]);
		  printf("\n");
    }*/
	for (i=0;i<m;++i)
	{
		scanf("%d %d %d", &tip,&x, &y);
		if (tip==2)
		printf("%d\n", m);
	}
		
	int res=0;
	for (i=0;i<n;++i) {
		int suma=0;
		for (j=0;j<n;++j)
			suma+=mat[i][j];
		res+=suma*suma*(i+1);
		res&=(mod-1);
	}

	printf("%d\n", res);


}

int main(){
	
	adfile();
	solve();
	
	return 0;
	
}