中科院给大数据项目组奖励了无穷无尽的特质泥土，小紫为了更轻松的生活选择去种田；但是一段时间后发现种田很累，收益也不高。眼看生活就要过不下去了，于是小紫成立了紫金云公司，专门为客户提供云计算能力。这样的公司需要很多高速计算机。

但是小紫还没有购买任何计算机。于是他前往电脑城，收到了包含全部n台可用的计算机等待清单。

每台计算机都拥有三个属性：
 处理器的核心数量C_i ,
 时钟频率f_i
 价格v_i
每台计算机包含c_i个不会互相干扰的核心，所以它们可以被分配给不同的任务。

当客户订购资源时，小紫会指定所需的核心数C_j以及所需的最低时钟频率F_j，订单还包含客户愿意支付的价格V_j。

如果接受了一份订单，紫金云需要提供对客户所需算力的专用访问权。

小紫需要选择C_j个核心(可能来自不同的计算机)，且它们的时钟频率至少为F_j，这些核心只能同时分配到一个订单。

请你帮助小紫赚取尽可能多的利润：接受一部分客户订单，并购买电脑城中的一部分计算机，以满足所有接受了的订单的需求。

你的目标是最大化总利润，即客户提供算力的收入与购买计算机的成本之间的差值。

第一行一个整数n (1 <= n <= 2000)，表示电脑城中可用的计算机的台数。

接下来n行，每行描述一台计算机，包含三个整数ci, fi, vi ，分别表示cpu数，cpu频率和价格。

接下来一行一个整数m，表示客户的订单总数。

接下来m行，每行描述一个订单，包含三个整数 Ck, Fj, Vj ，分别表示需要的cpu数，最低cpu频率以及预算。

仅一行一个整数，代表能够获得的最大利润。

有四台可用的计算机和三个订单。 最佳方案是购买两台价格为 700 和  750（总计 1450）的四核计算机，然后接受前两个订单以获得 300 + 1500 = 1800 的收益。 我们获得了四个cpu频率为 2000 的核心，和四个cpu频率为 2200 的核心。可以将其中六个分配给第一个订单（需要 1500 的cpu频率），再将其中一个分配给第二个订单（需要 1900 的cpu频率），剩下一个核心不使用，这是允许的。

则总利润为 1800 - 1450 = 350 。