#include<bits/stdc++.h>
using namespace std;
#define MOD 20123
typedef long long ll;
int n,m;
int a[10010][110];
bool f[10010][110];
int b[10010][110];
int now;
ll ans;

void dfs(int s,int x){
	if(s>n){
		return;
	}
	ans+=a[s][x];
	ans%=MOD;
	int cnt=0;
	for(int i=x;;i++){
		if(i==m){
			i=0;
		}
		if(a[s][i]){
			cnt++;
		}
		if(cnt==(a[i][x]-1)%b[s][m]+1){
			dfs(s+1,i);
			break;
		}
	}
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		int l=0;
		for(int i=0;i<m;i++){
			cin>>f[n][m]>>a[n][m];
			if(f[n][m]){
				l++;
			}
		}
		f[i][m]=l;
	}
	cin>>now;
	dfs(1,now);
	cout<<ans;
    return 0;
}