#include <bits/stdc++.h>
using namespace std;
struct fj
{
	int zk,name;
};
int n,m,now,ans,want,cnt;
fj room[10005][1005];
int sl[100005];
int main()
{
	cin>>n>>m;
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=m;j++)
		{
			cin>>room[i][j].zk>>room[i][j].name;
			if (room[i][j].zk==1)
			{
				sl[i]++;
			}
		}
	}
	cin>>now;
	now++;
	for (int i=1;i<=n;i++)
	{
		cnt=0;
		want=room[i][now].name;
		ans+=room[i][now].name;
		ans%=20123;
		want%=sl[i];
		if (want==0)
		{
			want=sl[i];
		}
		while(cnt<want)
		{
			now++;
			if (now>m)
			{
				now=1;
			}
			if (room[i][now].zk==1)
			{
				cnt++;
			}
		}
		if (now>m)
		{
			now=1;
		}
	}
	cout<<ans;
	return 0;
}