//g++ t2.cpp -o t2 && t2 < p.txt #include #include #include #include #include #include #include #include #define DB cerr<<"D"< void caut(T a, U b, O c){cout<<"("< void caut(T a, U b){cout<<"("< void caut(T a){cout<<"("<; const ll M = 1e9+7, mx = 200000; void add(ll& x, ll y) {x+=y; x%=M;}; void mul(ll& x, ll y) {x*=y; x%=M;}; void chmax(ll& x, ll y) {if (xy) x=y;}; const ll A = 3; ll mod_pow(ll x, ll a) { ll an = 1; while(a > 0) { if (a&1) an = an * x % M; x = x * x % M; a >>= 1;} return an;} int main() { int h,w; cin>>h>>w; ll a[h][w]; for(int i=0;i>a[i][j]; } } ll p[h], q[w]; for(int i=0;i>qq; for(int i=0;i>r>>c; r--; c--; ll an = aa; an *= mod_pow(p[r], M-2); an %= M; an *= mod_pow(q[c], M-2); an %= M; an *= a[r][c]; an %= M; cout<