#include<bits/stdc++.h>

	using namespace std;
	
	int n,m,a[10001][101],b[10001][101],sum,k,ans,q;
	
	int main()
	{
	    scanf("%d%d",&n,&m);
	    for (int i=1;i<=n;i++)
	     for (int j=0;j<=m-1;j++)
	      scanf("%d%d",&a[i][j],&b[i][j]); 
	    scanf("%d",&k);
	    for (int j=1;j<=n;j++)
	    {
	        sum+=b[j][k];  
	        ans=0;
	        q=k;
	        while (ans<b[j][q])  
	        {
	            ans+=a[j][k];  
	            if (ans==b[j][q]) break;
	            k++;
	            if (k==m) k=0;
	        }
	    }
	    printf("%d\n",sum%20123);
	}