#include <bits/stdc++.h>
using namespace std;
int a[10005][105][2],cnt[10005];
int main(){
	int n,m,ans=0,k,t,q;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>a[i][j][0]>>a[i][j][1];
			cnt[i]+=a[i][j][0];
		}
	}
	cin>>k;
	for(int i=0;i<n;i++){
		t=(a[i][k][1]-1)%cnt[i]+1;
		for(q=0;t>0;q++){
			t-=a[i][(q+k)%m][0];
		}
		k=(q+k)%m;
		ans=(ans+a[i][k][1])%20123;
	}
	cout<<ans;
	return 0;
}