/*
* @Author: Twynzz
* @Last Modified by: Twynzz
* @Note For This Problem: https://wbd.ms/share/v2/aHR0cHM6Ly93aGl0ZWJvYXJkLm1pY3Jvc29mdC5jb20vYXBpL3YxLjAvd2hpdGVib2FyZHMvcmVkZWVtLzM3MDM5NDkwNGRkNDQ1NTc5Y2Y3NWFhNjI3ZmMxOGIyX0JCQTcxNzYyLTEyRTAtNDJFMS1CMzI0LTVCMTMxRjQyNEUzRF9iZmM4ZDc5MC05ZTEwLTQ4MGEtYjliYy04OGRhZDVhNTJlZWQ=
*/
#include <bits/stdc++.h>
using namespace std;
// ------------ Define ------------
#define el "\n"
#define int long long
#define ld long double
#define str string
#define file(name) {freopen(name".inp","r",stdin);freopen(name".out","w",stdout);}
#define IOS {std::ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);}
#define _TBN_ signed main()
#define setp(n) setprecision(n)<< fixed
#define fi first
#define se second
#define ii pair<int,int>
#define gcd(a,b) __gcd(a,b)
#define iii tuple<int, int, int>
#define pb push_back
#define pf push_front
#define eb emplace_back
#define sz(v) (int)v.size()
const int maxn = 1e6+9;
const long long oo = 1e18;
const int MOD = 1e9+7, Mod = 1e9+9;
const int base = 311, base2 = 293;
template<class X>
bool maximize(X &a, const X &b)
{
if (a<b)
{
a = b;
return 1;
}
return 0;
}
template<class X>
bool minimize(X &a, const X &b)
{
if (a>b)
{
a = b;
return 1;
}
return 0;
}
namespace sub1
{
bool checkSub1();
void sub1();
}
namespace sub2
{
bool checkSub2();
void sub2();
}
namespace sub3
{
bool checkSub3();
void sub3();
}
int lcm(int a, int b)
{
return a/gcd(a,b)*b;
}
int sqr(int x) {
return x*x;
}
inline bool MASK(int mask, int bit) {
return ((mask>>bit)&1);
}
inline long long F(int n) {
return n*(n+1)/2;
}
inline void add(int &a, int b, int m = MOD)
{
(a += b) %= m;
if (a >= m) a -= m;
}
inline void sub(int &a, int b, int m = MOD)
{
(a -= b) %= m;
if (a < 0) a += m;
}
inline void mul(int &a, int b, int m = MOD)
{
a %= m, b %= m;
(a *= b) %= m;
}
int dx[] = {-1, 1, 0, 0};
int dy[] = {0, 0, -1, 1};
// ------------ Code ------------
struct triplet
{
int m, f, p;
};
int n, m;
triplet a[maxn], b[maxn];
_TBN_
{
IOS;
if (fopen("WSHIPPER.inp","r")) file("WSHIPPER");
cin >>n;
for(int i = 1; i <= n; i++)
cin >>a[i].m >>a[i].f >>a[i].p;
cin >>m;
for(int i = 1; i <= m; i++)
cin >>b[i].m >>b[i].f >>b[i].p;
for(int i = 1; i <= 1; i++)
{
// if (sub1::checkSub1()) {sub1::sub1(); continue;}
if (sub2::checkSub2()) {
sub2::sub2();
continue;
}
// if (sub3::checkSub3()) {sub3::sub3(); continue;}
}
return 0;
}
namespace sub1
{
bool checkSub1()
{
for(int i = 1; i <= n; i++)
if (a[i].f != 1) return 0;
for(int i = 1; i <= m; i++)
if (b[i].f != 1) return 0;
return 1;
}
int dp[maxn], dp1[maxn];
void sub1()
{
int sum = 0;
for(int i = 1; i <= n; i++) sum += a[i].m;
for(int i = 1; i <= sum; i++) dp[i] = dp1[i] = -oo;
for(int i = 1; i <= n; i++)
{
for(int j = sum; j >= a[i].m; j--)
{
maximize(dp[j], dp[j - a[i].m] - a[i].p);
}
}
for(int j = sum - 1; j >= 0; j--)
maximize(dp[j], dp[j + 1]);
for(int i = 1; i <= m; i++)
{
for(int j = sum; j >= b[i].m; j--)
{
maximize(dp1[j], dp1[j - b[i].m] + b[i].p);
}
}
int mx = -oo;
for(int j = 0; j <= sum; j++) maximize(mx, dp[j] + dp1[j]);
cout<< mx<< el;
}
}
namespace sub2
{
bool checkSub2()
{
return 1;
}
int dp[maxn];
vector<triplet> vec;
bool used[maxn], notused[maxn];
int solve()
{
int sum = 0, cost = 0;
vec.clear();
for(int i = 1; i <= n; i++)
if (used[i]) vec.pb(a[i]);
for(triplet i : vec)
{
sum += i.m;
cost += i.p;
}
for(int i = 0; i <= sum; i++) dp[i] = -oo;
dp[0] = 0;
int j = 0;
sum = 0;
for(int i = 1; i <= m; i++)
{
while(j < sz(vec) && vec[j].f >= b[i].f)
sum += vec[j++].m;
for(int t = sum; t >= b[i].m; t--)
maximize(dp[t], dp[t - b[i].m] + b[i].p);
}
int x = *max_element(dp, dp + 1 + sum);
return x - cost;
}
void sub2()
{
sort(a + 1, a + 1 + n, [&](triplet x, triplet y) {
return x.f > y.f;
});
sort(b + 1, b + 1 + m, [&](triplet x, triplet y) {
return x.f > y.f;
});
for(int i = 1; i <= n; i++) notused[i] = 1;
// b[i].f se ke thua a[j].f tu b[i - 1].f
int ans = 0;
while(1.0 * clock() / CLOCKS_PER_SEC < 0.7)
{
bool change = 0;
// cout<< 2<< el;
for(int i = 1; i <= n; i++)
{
if (notused[i])
{
notused[i] = 0;
used[i] = 1;
int z = solve();
if (maximize(ans, z))
change = 1;
else
{
notused[i] = 1;
used[i] = 0;
}
}
else
{
used[i] = 0;
notused[i] = 1;
int z = solve();
if (maximize(ans, z))
change = 1;
else
{
used[i] = 1;
notused[i] = 0;
}
}
}
if (!change) break;
// break;
}
// used[2] = 1;
// notused[2] = 0;
// ans = solve();
cout<< ans<< el;
}
}
