#include<iostream>
using namespace std;
int pd[10001][201], a[10001][201];
int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			scanf("%d%d", &pd[i][j], &a[i][j]);
		}
	}
	int s;
	scanf("%d", &s);
	int ans = 0;
	for (int i = 0; i < n; i++)
	{
		ans += a[i][s];
		
		ans %= 20123;
		int j = s;
		int k = 0;
		while (k != a[i][s])
		{
			if (pd[i][j % m] == 1)
			{
				k++;
			}
			if (k == a[i][s])
			{
				continue;
			}
			j++;
		}

		s = j % m;
	}
	printf("%d", ans);
	return 0;
}