#include<bits/stdc++.h>
using namespace std;
int n, m, s, r;
struct s_s
{
	int f;
	int s;
}a[100010][1010];
int main()
{
	cin >> n >> m;
	for(int i = 1; i <= n; i++)
	{
		for(int j = 0; j < m; j++)
		{
			cin >> a[i][j].f >> a[i][j].s;
			cout << a[i][j].f << ' ' << a[i][j].s << endl;
		}
	}
	cin >> r;
	int sa = 0, su = 0;
	for(int i = 1; i <= n; i++)
	{
		su = a[i][r].s;
		s += su;
		s %= 20123;
		for(int j = r; j < m; j++)
		{
			if(a[i][j].f) sa++;
			if(sa == su)
			{
				r = j;
				break;
			}
		}
		sa = 0;
	}
	cout << s;
	return 0;
}