#include <bits/stdc++.h>
using namespace std;

int ans=0,n,m,x,room[10005][105][2],way[10005];

int main()
{
	cin>>n>>m;
		  
	for(int i=1;i<=n;i++)
	   for(int j=0;j<m;j++)
	   {
	   	  cin>>room[i][j][0]>>room[i][j][1];
	   	  if(room[i][j][0]==1)
	   	    way[i]++;
	   }
	   
	cin>>x;

	for(int i=1;i<=n;i++)
	{
		int step=room[i][x][1];
		ans=(ans+step)%20123;
		
		int lefts=step%way[i];
		
		if(lefts==0) lefts=way[i];
		if(room[i][x][0]==1) lefts--;
		while(lefts!=0)
		{
		    x++;
		    if(x=m) x=0;
		    if(room[i][x][0]==1)
		      lefts--;
		}
	}
	
	cout<<ans%20123;
	
	return 0;
	    
}