#include<cstdio>
#include<vector>
#define file(x) "treasures."#x
const int M=20123,MAXN=1e4+10,MAXM=110;
int n,m,a[MAXN][MAXM],s,ans;
std::vector<int> wflor[MAXN];
int main(){
	freopen(file(in),"r",stdin);
	freopen(file(out),"w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) for(int j=0;j<m;j++) {
		int t;
		scanf("%d%d",&t,&a[i][j]);
		if(t) wflor[i].push_back(j);
	}
	scanf("%d",&s);
	for(int nf=1;nf<=n;nf++){
		ans+=a[nf][s];
		ans%=M;
		int pos; 
		for(pos=0;pos<wflor[nf].size();pos++) if(wflor[nf][pos]>=s) break;
		if(pos==wflor[nf].size()) pos=0;
		pos=(pos+a[nf][s]-1)%wflor[nf].size();
		s=wflor[nf][pos];
	}
	printf("%d",ans);
}