#include<bits/stdc++.h>
using namespace std;
int n,m,k,sum,ans=1;
int main()
{
	cin>>n>>m;
	int a[n+2][m+2][3]={},c=1,o=1;
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>a[i][j][1]>>a[i][j][2];
	cin>>k;
	k++;
	while(c<=n)
	{
		if(k==0)k=m;
		if(o)
		{
			sum+=a[c][k][2];
			sum%=20123;
			o=0;
		}
		if(a[c][k][1]==1)
		{
			if(ans==2)
			{
				ans=1;
				o=1;
				c++;
				continue;
			}
			ans++;
		}
		k--;
	}
	cout<<sum;
    return 0;
}