#include<bits/stdc++.h>
using namespace std;
struct node{
	bool b;
	int i;
};
int x,k;
long long c;
int n,m,MOD=20123;
node room[10010][110];
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>room[i][j].b>>room[i][j].i;
		}
	}
	cin>>k;
//	c=room[0][k].i;
	for(int i=0;i<n;i++){
		int l=0;
		int h=x;int j=k;
		c+=room[i][j%m].i;
//		cout<<room[i][j%m].i;
		for(;h>=0;j--){
			if(j<0)j=m-1;
			if(room[i][j%m].b)h--;
		}
		if(j<0)j=m-1;
		
		c%=MOD;
		k=j%m;
//		cout<<k;
	}
	cout<<c%MOD;
}