#include<bits/stdc++.h>
using namespace std;	
long long n,m,a[1000100][3],k,sum=0,y=0,b[10001][10001],x=1;	
int main()
{
	cin>>n>>m;
	for(int i=0;i<n*m;i++) 
	{
		cin>>a[i][1]>>a[i][2];
		b[x][y]=a[i][2];
		y++;
		if(y==m)
		{
			x++;
			y=0;
		}
	}
//	cout<<b[1][0]<<" "<<b[1][1]<<" "<<b[1][2]<<endl;
//	cout<<b[2][0]<<" "<<b[2][1]<<" "<<b[2][2]<<endl;
	cin>>k;
	for(int i=1;i<=n;i++)
	{		  
	    k+=(i-1)*m+a[k][2];	  
	    int o=b[i][k%m];
	    sum+=b[i][k%m],sum%=20123;
//	    cout<<sum<<endl;
	    while(o>0)
	    {
			if(a[k][1]==1) o--;	
			k--;		
			if(k-(i-1)*m<0) k=m*(i-1)-1;
		}	
	}
	cout<<sum%20123;
}