#include using namespace std; #define fst(t) std::get<0>(t) #define snd(t) std::get<1>(t) #define thd(t) std::get<2>(t) #define unless(p) if(!(p)) #define until(p) while(!(p)) using ll = long long; using P = std::tuple; const int dx[8] = {-1, 1, 0, 0, -1, -1, 1, 1}, dy[8] = {0, 0, -1, 1, -1, 1, -1, 1}; template T expt(T a, T n, T mod = std::numeric_limits::max()){ T res = 1; while(n){ if(n & 1){res = res * a % mod;} a = a * a % mod; n >>= 1; } return res; } template T inverse(T n, T mod){ return expt(n, mod-2, mod); } template struct Combination{ T mod; std::vector fact, inv; Combination() = default; Combination(int max_n, T mod) : mod(mod) { fact = std::vector(max_n); inv = std::vector(max_n); fact[0] = 1; inv[0] = 1; for(int i=1;i::max()){ if(n < r){return 0;} return fact[n] * inv[n-r] % mod; } T nCk(T n, T k, T mod = std::numeric_limits::max()){ if(n < k){return 0;} return fact[n] * inv[k] % mod * inv[n-k] % mod; } T nHk(T n, T k, T mod = std::numeric_limits::max()){ if(n == 0 && k == 0){return 1;} return nCk(n+k-1, k); } }; constexpr ll MOD = 100000007; int H, W, K; P ps[30]; ll cnts[1<<20]; Combination comb(200100, MOD); int main(){ std::cin.tie(nullptr); std::ios::sync_with_stdio(false); std::cin >> H >> W >> K; for(int i=0;i> fst(ps[i]) >> snd(ps[i]); } for(int i=1;i<(1< v; v.emplace_back(0, 0); v.emplace_back(H, W); for(int j=0;j> j & 1){ v.emplace_back(ps[j]); } } std::sort(v.begin(), v.end()); int x1, y1; std::tie(x1, y1) = v[0]; ll cnt = 1; for(int j=1;j> i & 1){ cnts[j] = (cnts[j] + MOD - cnts[j ^ (1 << i)]) % MOD; } } } ll all = comb.nCk(H + W, H, MOD); for(int i=0;i<(1<