一张二维坐标图，上面选择n个点，两点间的连接代价为欧几里得距离的平方，除此之外可以选择L个大礼包(1<=L<=8)中的若干个，也可以不选，每个大礼包中有多个点，连接代价Pi，请计算连接代价最小的生成树方案。
欧式距离的就是两点之间的距离，二维的公式是 d = sqrt((x1-x2)^2+(y1-y2)^2)  ,(x1,y1) 、 (x2,y2)是两点坐标sqrt是开根号。

共T组测试数据
每组测试数据如下
n L 表示n个点 L个礼包 点的编号从1开始 
接下来 L个礼包的参数 包括 点数 代价 包含各点的编号
接下来 n个点的坐标

最小代价

1
7 3
2 3 1 2
3 3 3 6 7
3 1 2 4 5
0 1
3 0
2 0
3 2
1 3
0 5
3 4

8