#include<bits/stdc++.h>
using namespace std;
long long n,m,i,j,sum,num,k,l,d[10005],ans,q;
struct note {
	long long a,b;
}s[10005][105];
int main() {
	cin>>n>>m;
	for(i=1; i<=n; i++) {
		l=0;
		for(j=0; j<m; j++) {
			cin>>s[i][j].a>>s[i][j].b;
			if(s[i][j].a==1)
				l++;
		}
		d[i]=l;
	}
	cin>>k;
	for(i=1; i<=n; i++) {
		sum+=s[i][k].b%20123;
		ans=0;
		j=k;
		num=s[i][k].b%d[i];
		if(num==0)
			num=d[i];
        while(ans<num) {
			ans+=s[i][j].a;
			if(ans==num)
				break;
			j++;
			if(j==m)
				j=0;
		}
	}
	cout<<sum%20123;
	return 0;
}