#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int n,m,i,j,a[10010][100],num[10010][100],sum,jr;
int main()
{
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
		{
			scanf("%d%d",&a[i][j],&num[i][j]);
			if(a[i][j])	a[i][0]++;
	//a[i][0]储存第i层有多少楼梯通往上一层 
		}
	scanf("%d",&jr);
	jr++;
	
	for(i=1;i<=n;i++)   //i循环一次，就是走一层； 
	{
		sum=sum+num[i][jr];
	//	sum%=20123;
	int x=num[i][jr]%a[i][0]+a[i][0];
		jr--;
		while(x)
		    { 
		jr++;
			if(jr>m)  jr=1;//回到第一个 
			if(a[i][jr]==1) x--; 
		    }  
	}	
	printf("%d",sum%20123);
	return 0;
}