#include<bits/stdc++.h>
using namespace std;
int a[11][11], b[11][11], door[101] ,n, m, s;
long long res;
int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++)for (int j = 0; j < m; j++) {
			cin >> a[i][j] >> b[i][j];
			if (a[i][j])door[i]++;

	}
	cin >> s;
	res += b[0][s];
	for (int i = 0; i < n; i++) {
		int d = 0, j,f=b[i][s] % door[i];
		for (j = s + 1; d <=f ; j++) {
			if (j >=m)j = 0;
			if (a[i][j] == 1) {
				d++;
			}

		}

		s = j;
		res += b[i][s];
		res %= 20123;
	}
	cout << res;
}