#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;
		}
	}
	cin>>k;
	for(int i=1;i<=n;i++)
	{		    
	    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;
		}
		k+=(i-1)*m;		
	}
	cout<<sum%20123;
}