#include <bits/stdc++.h>
using namespace std;
const int MAXN=1e6+5,MAXB=2e7,MAXA=1e4+1;
#define ll long long
int n,m,stair[1001][100],num[1001][100],pos,ans;
int main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++)
		for(int j=0; j<m; j++) {
			cin>>stair[i][j]>>num[i][j];
		}
	cin>>pos;
	for(int i=1; i<=n; i++) {
		int x=num[i][pos];
		ans+=(ans+x)%20123;
		if(stair[i][pos])--x;
		while(x) {
			pos=(pos+1)%m;
			if(stair[i][pos])--x;
		}
	}
	cout<<ans;
	return 0;
}