#include<bits/stdc++.h>
using namespace std;
long long n,m,a[10005][105],b[10005][105],x,y,ans,t,p;
const int mod=20123;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    	for(int j=0;j<m;j++){
    		cin>>a[i][j]>>b[i][j];
		} 
    cin>>y;
	x=1;
	while(x<=n){
		if(a[x][y]==1){
			ans+=b[x][y];
			x++;
		}
		else{
			ans+=b[x][y]; 
			p=b[x][y]%m;
			t=0;
			for(int i=y;;i=(i+1)%m){
				if(a[x][i]==1){
					t++;
				}
				if(t==p){
					y=i;
					break;
				}
			}
			x++; 
		}
		ans%=mod;
	}
	cout<<ans;
	return 0;
}

记录