#pragma GCC target("avx") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include using namespace std; #define rep(i, n) for(long long i=0;i<(long long)(n);i++) #define REP(i,k,n) for(long long i=k;i<(long long)(n);i++) #define all(a) a.begin(),a.end() #define rsort(a) {sort(all(a));reverse(all(a));} #define pb emplace_back #define eb emplace_back #define lb(v,k) (lower_bound(all(v),(k))-v.begin()) #define ub(v,k) (upper_bound(all(v),(k))-v.begin()) #define fi first #define se second #define pi M_PI #define PQ(T) priority_queue #define SPQ(T) priority_queue,greater> #define dame(a) {out(a);return 0;} #define decimal cout< P; typedef tuple PP; typedef tuple PPP; typedef multiset S; using vi=vector; using vvi=vector; using vvvi=vector; using vvvvi=vector; using vp=vector

; using vvp=vector; using vb=vector; using vvb=vector; const ll inf=1001001001001001001; const ll INF=1001001001; const ll mod=998244353; const double eps=1e-10; template bool chmin(T&a,T b){if(a>b){a=b;return true;}return false;} template bool chmax(T&a,T b){if(a void out(T a){cout< void outp(T a){cout<<'('< void outvp(T v){rep(i,v.size())cout<<'('< void outvvp(T v){rep(i,v.size())outvp(v[i]);} template void outv(T v){rep(i,v.size()){if(i)cout<<' ';cout< void outvv(T v){rep(i,v.size())outv(v[i]);} template bool isin(T x,T l,T r){return (l)<=(x)&&(x)<=(r);} template void yesno(T b){if(b)out("yes");else out("no");} template void YesNo(T b){if(b)out("Yes");else out("No");} template void YESNO(T b){if(b)out("YES");else out("NO");} template void noyes(T b){if(b)out("no");else out("yes");} template void NoYes(T b){if(b)out("No");else out("Yes");} template void NOYES(T b){if(b)out("NO");else out("YES");} inline ll readll() { ll x = 0; char ch = getchar_unlocked(); while (ch < '0' || ch > '9') ch = getchar_unlocked(); while (ch >= '0' && ch <= '9'){ x = (x << 3) + (x << 1) + ch - '0'; ch = getchar_unlocked(); } return x; } void outs(ll a,ll b){if(a>=inf-100)out(b);else out(a);} ll gcd(ll a,ll b){if(b==0)return a;return gcd(b,a%b);} ll modpow(ll a,ll b){ll res=1;a%=mod;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}return res;} int main(){ ll n;cin>>n; assert(1<=n&&n<=200000); vvi v(5,vi(n-1)); rep(i,5)rep(j,n-1)cin>>v[i][j]; // rep(i,4)rep(j,n-1)assert(v[i][j]>range[i].fi>>range[i].se; assert(1<=range[i].fi&&range[i].fi<=n); assert(1<=range[i].se&&range[i].se<=n); range[i].fi--;range[i].se--; } vvi rui(5,vi(n)); rep(i,5)rep(j,n-1)rui[i][j+1]=rui[i][j]+v[i][j]; auto len=[&](ll num,ll a,ll b){ return rui[num][b]-rui[num][a]; }; ll m;cin>>m; assert(1<=m&&m<=30000); vvi train(5); rep(i,m){ ll b,s;cin>>b>>s; assert(1<=b&&b<=5);assert(1<=s&&s<=100000); train[b-1].pb(s); } rep(i,5)sort(all(train[i])); ll ans=0; rep(a,5)REP(b,a+1,5){ ll mi=max(range[a].fi,range[b].fi),ma=min(range[a].se,range[b].se); if(mi>ma)continue; ll ta=len(a,range[a].fi,mi),tb=len(b,range[b].fi,mi); ll A=len(a,mi,ma),B=len(b,mi,ma); vi l(train[b].size()),r(train[b].size()); ll c=0; rep(i,train[b].size()){ while(c