#include<bits/stdc++.h>
using namespace std;
bool a[100001][1001];
int b[100001][1001], x[100001];
int main() {
	int n, m, f;
	cin >> n >> m;
	b[n][m] = 0;
	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] == true) {
				b[n][m] ++;
			}
		}
	}
	for (int i = 0; i < m - 1; i++) {
		x[i] = i;
	}
	cin >> f;


	for (int i = 0; i < n; i++) {
		int nm = 0;
		for (int j = 0; j < m - 1; j++) {
			if (x[i] == b[i][nm] && a[i][nm] != true ) {
				nm++;
				b[n][m]++;
			}
		}
	}
	int ans = b[n][m] % 20123;
	cout << ans;
	return 0;
}