该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在学期末对学生的编程能力进行评价中，需要用 AI (人工智能) 算法，根据学生的表现自动生成一段评语。本题并不是要求你写出生成评语用的代码，只是要求你准备好调用这个算法的输入数据。

首先，已经有算法为每位考生计算出了 5 个维度的能力评估值，分别是：基础知识、进阶知识、熟练度、准确性、专业性。我们不妨将这些维度从 1 到 5 顺次编号。每个能力评估值都是 $[0, 100]$ 区间内的整数。你先要获得每一个维度上所有 $N$ 位考生的中位线值 —— 如果 $N$ 是奇数，那么中位线是 从大到小第 $(N+1)/2$ 个值；如果 $N$ 是偶数，那么中位线是从大到小第 $N/2$ 个值。随后对每位考生，比较其能力评估值 $(v_1, v_2, \dots, v_5)$ 与对应的中位线值 $(m_1, m_2, \dots, m_5)$。如果 $v_i \ge m_i$，则将第 $i$ 个维度记入正向反馈类，否则记入负向反馈类。

输入格式

输入第一行在第一行给出两个正整数 $N$ 和 $M$ ($1 \le N \le 10^3$)，分别是考生总人数和需要查询的考生人数。随后 $N$ 行，每行给出一位考生的信息，格式为：

准考证号 v1 v2 v3 v4 v5

其中准考证号是长度不超过 12 的、由英文字母和数字组成的字符串，后面跟的 5 个数值是该考生的 5 个维度的能力评估值。 最后是 $M$ 行，每行给出一个需要查询的准考证号。

输出格式

对每个需要查询的准考证号，在一行中输出其正向和负向反馈类的信息，格式为：首先按 $v_i - m_i$ 的数值非递增顺序输出正向反馈类中维度的编号，然后按 $m_i - v_i$ 的数值非递减顺序输出负向反馈类中维度的编号，但这个编号前要加负号 -。如果同类中差值仍并列，则按维度编号递增序排序。

所有 5 个维度编号输出在一行，其间以 1 个空格分隔。行首尾不得有多余空格。 如果查询的准考证号不存在，则在对应一行中输出 Not Found。

样例

5 3
A20190289 98 74 35 88 60
B20018372 86 86 86 72 60
A19873001 62 48 55 20 35
T27346900 76 54 68 81 70
B00247834 92 68 78 50 66
T27346900
F19993001
B20018372

5 4 3 -1 -2
Not Found
2 3 1 4 5

限制

Java (javac)

时间限制：2000 ms

内存限制：512 MB

其他编译器

时间限制：700 ms

内存限制：64 MB