#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int c,d=0,e=0,f=1,r[10001][101][2]={1};
int s[10001];
int main() {
	int n,m;	
	cin>>n>>m;
	for(int i = 1;i<=n;i++){
		for(int j = 0;j<m;j++){
			cin>>r[i][j][0];
			cin>>r[i][j][1];
		}
	}
	cin>>c;
	e=c;
	while(true){		
		while(!r[f][e][0]){
			if(e>=m){
				e=e%m;
			}	
			e++;
		}	
		d+=c;		
		if(f-1>n){
			break;
		}
		f++;	
		c=r[f][e][1];	
	}
	cout<<d%20123;
	return 0;
}