#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <map>

using namespace std;

const int MOD = 1000000009;

class FoxStones {
public:
	int getCount(int N, int M, vector <int> sx, vector <int> sy) {
		int n = sx.size();
		map< vector<int>, int > mp;
		for(int i=1;i<=N;i++){
			for(int j=1;j<=M;j++){
				vector<int> cnt(n);
				for(int k=0;k<n;k++) cnt[k] = max(abs(sx[k]-i), abs(sy[k]-j));
				mp[cnt]++;
			}
		}
		long long res = 1;
		long long fact[40001];
		fact[1] = 1;
		for(int i=2;i<=N*M;i++)
			fact[i] = (fact[i-1]*i)%MOD;
		for(map< vector<int>, int >::iterator it=mp.begin();it!=mp.end();it++)
			res = (res*fact[it->second])%MOD;
		return res;
	}
};