#include #include using namespace std; long mod=1e9+7; long F[99],I[99]; long power(long a,long b){return b?power(a*a%mod,b/2)*(b%2?a:1)%mod:1;} int gx,gy; int x[5],y[5],n[5]; int K; vectortmp; long dfs(int X,int Y,int id) { if(id==5) { if(X==gx&&Y==gy) { int s=0; for(int k:tmp)s+=k; long ret=F[s]; for(int k:tmp)ret=ret*I[k]%mod; return ret; } else return 0; } long ret=0; tmp.push_back(0); for(int k=0;k<=n[id];k++) { ret+=dfs(X,Y,id+1); tmp.back()++; X+=x[id]; Y+=y[id]; } tmp.pop_back(); return ret%mod; } main() { F[0]=1; for(int i=1;i<99;i++)F[i]=F[i-1]*i%mod; I[98]=power(F[98],mod-2); for(int i=98;i--;)I[i]=I[i+1]*(i+1)%mod; cin>>gx>>gy>>K; for(int i=0;i>x[i]>>y[i]>>n[i]; } cout<