using namespace std;
long long int a[10001][1001],b[10001][1001],m,n,s=0;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	for(int j=0;j<m;j++)
	{
		cin>>a[i][j]>>b[i][j];
	}
	int i=1,j;
	cin>>j;
		while(i<=n)
		{
			int k=0,q=b[i][j];
			s+=b[i][j];
			s%=20123;
			while(k<q)
			{
				if(a[i][j]==1)k++;
				if(k==q)
				break;
				j++;
				if(j>=m+1)j=0;
			}
			i++;
		} 
		cout<<s;
		return 0;
} ```