学生课表

某大学有 40000 名学生，开了 2500 门课。给定所有课程的选课名单，你的任务是为每一位前来查询的学生打印其选课的课表。

时间限制：2000

内存限制：262144

输入

输入第一行给出 2 个正整数：N（≤ 40000）为查询课表的学生人数；K（≤ 2500）为课程总数。 下面给出每门课的选课名单（课程从 1 到 K 编号），格式为： 课程编号 选课人数 学生姓名1 学生姓名2 ... 其中 选课人数 不超过 200 人。学生姓名由 3 个英文大写字母和 1 位数字组成。 最后一行给出 N 个前来查询的学生姓名。 一行中的数字和姓名都以空格分隔。

输出

对每个前来查询的学生，在一行中输出学生的姓名、选课门数、升序输出的课程编号，其间以 1 个空格分隔。行首尾不得有多余空格。

样例输入

11 5
4 7
BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1
1 4
ANN0 BOB5 JAY9 LOR6
2 7
ANN0 BOB5 FRA8 JAY9 JOE4 KAT3 LOR6
3 1
BOB5
5 9
AMY7 ANN0 BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1
ZOE1 ANN0 BOB5 JOE4 JAY9 FRA8 DON2 AMY7 KAT3 LOR6 NON9

样例输出

ZOE1 2 4 5
ANN0 3 1 2 5
BOB5 5 1 2 3 4 5
JOE4 1 2
JAY9 4 1 2 4 5
FRA8 3 2 4 5
DON2 2 4 5
AMY7 1 5
KAT3 3 2 4 5
LOR6 4 1 2 4 5
NON9 0