大概就是一个普通的阵地防御游戏。玩家使用普通的魔法阵守卫阵地。在阵地(一个二维平面)中预先随便布置了一些未启动的魔法阵,每个魔法阵都是一个已知位置和形状的凸多边形,启动后可以对阵内的敌人造成普通的魔法伤害,但是敌人也很普通,没有敌人能逃得过。敌人使用的是普通的传送魔法,会突然从平面中的任意位置出现。只考虑一轮防守,所有敌人都是同时出现的,出现之后他们会就地吟唱,发动一次攻击之后消失。玩家在他们吟唱完成前有足够时间启动魔法阵将其消灭,每个敌人被击败之后都有奖励,因为是普通玩家,所有希望能尽可能多的获取奖励。但是启用一个魔法阵是需要魔力的,具体来说,启动若干个魔法阵消耗的魔力为这些魔法阵中最大启动魔力,差不多是启动了高级阵,低级阵就不在话下的意思;而且一个魔法阵的效果只在本轮有效。为了持久战,我们希望在这一轮防御中获得尽可能多的奖励的前提下,消耗最少的魔力。对于魔法阵攻击不到的敌人,只能任由其发动攻击然后消失,但是这一点不在本题目关心的范围内。
第一行包含一个正整数 $T$ ,表示有 $T$ 组测试数据。
接下来依次给出每组测试数据。对于每组测试数据:
第一行包含两个数$n,m$,分别表示魔法阵的数量和敌人的数量。
接下来$n$行,每行描述一个魔法阵: $c_i\ \ k_i\ \ x_{i1}\ \ y_{i1}\ \ x_{i2}\ \ y_{i2}\ \ ...\ \ x_{ik}\ \ y_{ik}$ 分别表示魔法阵消耗的魔力、魔法阵(凸多边形)的顶点数,和顺时针给出的各个顶点。
接下来$m$行,每行三个数$r_j, x_j,y_j$,表示击杀某个敌人能获得的奖励和这个敌人出现的位置坐标。
$1 \leq n,m \leq 400$
$0\le c_i, r_j \le 1000$
$3 \le k_i \le 1000$
出现的坐标均为非负整数且不大于$10^6$
对于每组数据输出一行,包含两个整数,能获得的最大奖励以及在获得这个奖励的前提下消耗的最小的魔力。
1
2 1
5 4 0 0 0 1 1 1 1 0
1 4 1 1 1 2 2 2 2 1
5 1 1
5 1
给出的两个正方形魔法阵都能攻击到位于$(1,1)$处的敌人,获得最大的奖励为5,但是显然启用$(1,1)(1,2)(2,2)(2,1)$这个正方形魔法阵消耗更少的魔力,为1。