```c

#include<stdio.h> long long s[10002][105]; long long s1[10005][105]; long long b,c,d,i=0,j=0; long long N,M; int main() {

scanf("%lld%lld",&N,&M);
 long long a,v=0;
for(i=0;i<N;i++)
 {
 	for(j=0;j<M;j++)
 	  {
 	  	scanf("%lld",&s1[i][j]);
 	  	scanf("%lld",&s[i][j]);
	   }
 }
/*printf("%d",s1[0][1]);*/
scanf("%lld",&a);
for(i=0,j=0;i<N;i++)
  {
  	b=s[i][a];
  	v=v+b;
  	j=0;
  	while(1)
  	{   c=s1[i][a];
  		if(c==1)
  		{
		  j++;
		  }
		  
  		if(j<b)
  		 a++;
  		 if(a>M-1)
  		 a=0;
  		 if(j==b)
		  break; 
	  }
  	 	
 }
 	printf("%lld",v%20123);
return 0;

}