Description

在$K$维空间中有很多点，给定一个点，找出最近的$M$个点。点$p$和点$q$之间的距离是连接它们的直线段的长度。

如果$p=（p_1，p_2，…，p_n）$和$q=（q_1，q_2，…，q_n）$是欧几里德n-空间中的两个点，则从p到q或从q到p的距离由下式给出：

Format

Input

有多个测试用例。第$1$行包含两个非负整数$n$和$k$，分别表示点数和维数，$1≤n≤5×10^4$，$1≤k≤5$。下面的$n$行，每行都包含$k$个整数，表示一个点的坐标。接下来的一行包含一个正整数$t$，表示查询数，$1≤t≤10^4$。再接下来的每个查询都包含两行，在第$1$行中输入的$k$个整数表示给定的点；第$2$行包含一个整数$m$，表示应该找到的最近点的数量，$1≤m≤10$。所有坐标的绝对值都不超过$10^4$。

Output

对每个查询都输出$m+1$行：第$1$行输出“$the$ $closest$ $m$ $points$ $are:$”，其中$m$是点的数量；接下来输出的$m$行代表$m$个点，从近到远排列。输入的数据保证答案唯一，从给定点到所有最近$m+1$点的距离都不同。

Samples

3 2
1 1
1 3
3 4
2
2 3
2
2 3
1

the closest 2 points are:
1 3
3 4
the closest 1 points are:
1 3

来源

HDU4347