#1023. 任务分配

任务分配

No submission language available for this problem.

Background

Special for beginners, ^_^

Description

你将会有 n 个手下 a1,a2,...ana_1, a_2, ... a_n,并给他们分配 m 种任务 b1,b2,...bmb_1, b_2, ... b_m 。每个人可能不止一个任务。

你在安排任务时,要求每个人必须按安排的要求,按顺序完成任务,任务可能会重复。

为了确认他们已经了解了任务内容以及顺序,你将进行 T 次抽验。

Format

Input

第一行三个整数 n,m 表示 n 个手下,m 种任务。

第二行到第 n + 1 行,每行(i + 1 行)若干整数,第一个整数表示第 i 个手下要完成的任务数量,之后的整数表示任务序列

第 n + 2 行一个整数 t,表示有 t 次抽验

接下来 t 行每行一个整数表示要抽验的手下编号

Output

输出有 t 行,每行输出一个对应手下的任务序列

Samples

5 10
3 3 4 5
2 1 1
3 5 9 10
2 2 3
3 8 9 1
4
2 
4 
3
1
1 1
2 3
5 9 10
3 4 5

样例解释

有 5 个手下,10 个任务

手下 1 任务有 3:3 4 5

手下 2 任务有 2:1 1

手下 3 任务有 3:5 9 10

手下 4 任务有 2:2 3

手下 5 任务有 3:8 9 1

抽查 4 次,分别询问:

2 号:1 1

4 号:2 3

3 号:5 9 10

1 号:3 4 5

Limitation

1 ≤ n,m ≤ 100

1 ≤ t ≤ 1000

1s, 1024KiB for each test case.