题目描述

软工学院的课程很讨厌！$\text{ZLC}$同志遇到了一个头疼的问题：在$K$维空间里面有许多的点，对于某些给定的点，$\text{ZLC}$需要找到和它最近的$m$个点。

（这里的距离指的是欧几里得距离：$D(p, q) = D(q, p) = \sqrt{(q_1 - p_1) ^ 2 + (q_2 - p_2) ^ 2 + (q_3 - p_3) ^ 2 + \ldots + (q_n - p_n) ^ 2}$

$\text{ZLC}$要去打$\textit{Dota}$，所以就麻烦你帮忙解决一下了……

输入格式

第一行，两个非负整数：点数$n$，和维度数$k$。

接下来的$n$行，每行$k$个整数，代表一个点的坐标。接下来一个正整数：给定的询问数量$t$。

下面$2\times t$行：

1. 第一行，$k$个整数：给定点的坐标；
2. 第二行：查询最近的$m$个点；

所有坐标的绝对值不超过$10000$。

有多组数据！

输出格式

对于每个询问，输出$m+1$行：

• 第一行：the closest m points are: $m$为查询中的点的数量；
• 接下来$m$行每行代表一个点，按照从近到远排序。

保证方案唯一，下面这种情况不会出现：

2 2
1 1
3 3
1
2 2
1

样例

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

数据规模与约定

对于$100\%$的数据：$1\le k\le 5,1\le n\le 50000,1\le m\le 10,1\le t\le 10000$。