#include <iostream>
#include <fstream>
#include <utility>
#include <set>
#include <unordered_set>
#include <unordered_map>
#include <set>

using namespace std;

ifstream in("padure2.in");
ofstream out("padure2.out");

struct pair_hash {
	inline std::size_t operator()(const std::pair<int,int> & v) const {
		return v.first*31+v.second;
	}
};

int main() {
	int n, m, mushes;
	unordered_map<int, unordered_set<int> > mushrooms;
	in >> n >> m >> mushes;
	int x, y;

	for (int i = 0; i < mushes; ++i) {
		in >> x >> y;
		--x; --y;
		mushrooms[x].insert(y);
	}

	int rows[2][m];
	int i_m, p_r = 0;

	rows[0][0] = 1;

	for (int i = 1; i < m; ++i) {
		if (mushrooms[0].find(i) != mushrooms[0].end()) {
			rows[0][i] = 0;
		}
		else {
			rows[0][i] = rows[0][i - 1];
		}
	}

	for (int i = 1; i < n; ++i) {
		i_m = p_r ^ 1;

		if (mushrooms[i].find(0) != mushrooms[i].end()) {
			rows[i_m][0] = 0;
		}
		else {
			rows[i_m][0] = rows[p_r][0];
		}

		for (int j = 1; j < m; ++j) {
			if (mushrooms[i].find(j) != mushrooms[i].end()) {
				rows[i_m][j] = 0;
			}
			else {
				rows[i_m][j] = (rows[i_m][j - 1] + rows[p_r][j]) % 2000003;
			}
		}

		p_r ^= 1;
	}

	out << rows[p_r][m - 1] << '\n';

	return 0;
}