4267: ★★体育课排队★★

今天体育老师终于没有生病了，同学们欢快地提前来到操场准备上体育课。 
将操场视为一个二维平面，现在每个同学都在整数坐标表示的位置上玩耍，起初有可能有多位同学处于同一位置。为了避免老师再次被气倒，同学们需要在上课之前分为m队，并且每队要按x轴正方向整齐地排列，其中第i队队首的位置为(sxi,syi)，排队全部完成之后每支队伍里同学们的位置必须是连续的且不能有多位同学处于同一位置(排队过程中没有该限制)。 
例如第i队要有si位同学，则应按任意的顺序分别排在(sxi,syi),(sxi+1,syi),⋯,(sxi+si−1,syi)这si个位置上。 
在排队开始之前，所有同学会一直停在初始位置。当排队开始时，所有的同学会在这一时刻同时开始移动，在每秒钟，每位同学可以向上下左右四个方向中的任意方向移动一个单位长度，或者留在原地。例如当前位置为(x,y)，则下一秒可以移动到(x,y),(x+1,y),(x−1,y),(x,y+1),(x,y−1)其中的一个位置。

第一行一个整数T(1≤T≤1000)，表示测试用例的数量。
对于每组测试用例，第一行两个整数n,m(1≤m≤n≤1000)，分别表示学生的数量和要分的队数；
接下来 n行，第 i(1≤i≤n)行两个整数xi,yi(−1000≤xi,yi≤1000)，表示第 iii位学生的位置；
接下来 m行，第 i(1≤i≤m)行三个整数si,sxi,syi(1≤si≤n,−1000≤sxi,syi≤1000)，分别表示第 i 队要排的人数和队首位置。
对于每组测试用例，保证队首的纵坐标各不相同，且∑s=n。
对于全部测试用例，保证∑n≤1000。

对于每组测试用例，先在第一行输出一个整数表示排好队所需的最短时间；
接下来 m行，第 i(1≤i≤m)行 si个整数，表示第 i 队从队首到队尾每个位置学生的编号。
如果有多种答案，你可以输出其中任意一种。

2
5 1
0 5
5 1
-2 0
3 1
2 2
5 -1 0
10 2
-990 -132
513 41
32 241
274 582
-980 -891
-982 -529
-414 290
721 -565
925 -966
-368 -773
5 554 0
5 -563 4

5
3 1 2 4 5
1333
7 2 4 8 9
3 5 6 1 10

在第一组测试用例中，五位同学可按 $3,1,2,4,5$ 的顺序排成一队，所需时间最短为 5。
在第二组测试用例中，所需最短时间为 $1333$。