代码：

#include<bits/stdc++.h>
using namespace std;
int s[1100][11000];
bool is[1100][11000];
int ans=0;
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			scanf("%d%d",&is[i][j],&s[i][j]);
		}
	}
	int u;
	cin>>u;
	int k=-1;
	while(k<n){
		k++;
		ans+=s[k][u];
		ans=ans%20123;
		if(is[k][u]){
			continue;
		}
		int j=u;
		for(int i=0;i<s[k][u];){
			j++;
			j=j%m;
			if(is[k][j])i++;
		}
		u=j;
	}
	cout<<ans<<endl;
}