#include<iostream>
using namespace std;
int b[10005];
struct r
{
	int num;
	bool s;
}a[10005][105];

int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		int cnt=0;//存第i层楼梯个数
		for(int j=0;j<=m-1;j++)
		{
			cin>>a[i][j].s>>a[i][j].num;
			if(a[i][j].s)cnt++;
		}
		b[i] = cnt;
	}
	int id;
	cin>>id;//从a[1][id]开始
	int ans=id;
	for(int i=1;i<=n;i++)
	{
		int lt = (a[i][id].num-1)%b[i]+1;//逆时针找第lt个楼梯
		while(id++)
		{
			if(id>m-1)id=0;
			if(a[i][id].s)
			{
				lt--;
				if(!lt)//从这个房间上楼梯
					break;
			}
		}
		ans+=id;
		ans%=20123;
	}
	cout<<ans;
}