#include<stdio.h>
int main()
{
	int lt[10005][105]={0},zs[10005][105]={0};
	int x,l=0,n,m,i,j,ans=0,k=0;
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
	{ 
	for(j=0;j<m;j++)
	{
	scanf("%d %d",&lt[i][j],&zs[i][j]);
	if(lt[i][j]==1)
	l++;
    }
    lt[i][m]=l;
	}
	scanf("%d",&x);
	for(i=1;i<=n;i++)
	{ ans=ans+zs[i][x];
	  ans%=20123;
	  for(j=x;;j++)
	  {if(j==m)j=0;
	  if(lt[i][j]==1) k++;
	  if(k==(zs[i][x]-1)%lt[i][m]+1)break;
	  }
	  x=j;
	}
	printf("%d",ans);
	return 0;
}