#include<iostream>
using namespace std;
int x[10005][105];
bool f[10005][105];
int a[10005];
int main()
{
	int n, m;
	cin>>n>>m;
	for(int i = 1; i <= n; i++)
	{
		for(int j = 0; j < m; j++)
		{
			cin>>f[i][j]>>x[i][j];
			if(f[i][j])	a[i]++;
		}
	}
	int ans = 0;
	int d;
	cin>>d;
	for(int i = 1; i <= n; i++)
	{
//		cout<<d<<endl;
		ans += x[i][d];
		ans = ans % 20123; 
//		int temp = d;
		int h = x[i][d] % a[i] + a[i];
//		h--;
		while(h)
		{
			d++;
			d %= m;
			if(f[i][d])
			{
				h--;
//				temp = d;
//				d += x[n][d];
//				d %= m;
			}
		}
//		d = temp;
//		ans += x[i+1]
	}
	cout<<ans<<endl; 
	return 0;
 }