#include <bits/stdc++.h>
#define MOD 20123
using namespace std;
int n,m,ans; //n:层数 
int a[10001][101];
bool f[10001][101]; //i层第j个房间 
int nowr;
int main() {
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		
		for(int j=0;j<m;j++)
		{
			scanf("%d%d",&f[i][j],&a[i][j]);
			
		}
		
	}
	cin>>nowr;
	
	for(int i=1;i<=n;i++){
	    if(f[i][nowr]){
	    	ans=(ans+a[i][nowr])%MOD;
	    	continue;
		}
	    int cnt=0;
	    ans=(ans+a[i][nowr])%MOD;
	    while(cnt<a[i][nowr]){
	    	if(f[i][nowr]){
	    		cnt++;    
	    		if(cnt==a[i][nowr])break;
			}
		    if(nowr<m-1)
		    	nowr++;
			else
				nowr=0;
			
		}
		
    }
    cout<<ans;
    return 0;
}