#include<bits/stdc++.h>
using namespace std;
struct note{
	bool p1;
	int p2;
};
const int MOD = 20123;
int n,m,x,tot=0,t;
note a[100001][1000];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=0;j<m;j++)
			scanf("%d%d",&a[i][j].p1,&a[i][j].p2);
	scanf("%d",&x);
	tot=(tot+a[1][x].p2)%MOD;
	for(int i=1;i<n;i++){
		t=0;
		for(int j=x+1;;j=(1+j)%m){
			if(a[i][j].p1){
				t++;
				if(t==a[i][x].p2){
					x=j;
					break;
				}
			}
		}
		tot=(tot+a[i+1][x].p2)%MOD;
	}
	printf("%d\n",tot);
	return 0;
}