你正在代表一家公司为即将到来的大型活动进行采购，而那些讨厌的会计要求你按照他们自己死板的标准对所购物品进行排序。你问为什么？除了会计本人，没人知道。

CC-BY 4.0, FVM.145807 by Flygvapenmuseum

输入格式

输入的第一行包含两个空格分隔的整数 $1 \le n \le 10^5$ 和 $1 \le k \le 10^5$，分别表示你购买的物品数量和会计使用的类别数量。第二行包含 $n$ 个空格分隔的字符串 $t_1, t_2, \dots, t_n$，即你购买的物品名称。某些物品可能被多次购买。第三行包含 $k$ 个空格分隔的不同字符串 $c_1, c_2, \dots, c_k$，即会计要求物品排序的类别顺序。

接下来有 $k$ 行，每行描述一个类别。第 $i$ 行以字符串 $s_i$ 开头，表示该类别的名称。随后是一个正整数 $m_i$，以及 $m_i$ 个空格分隔的不同字符串 $t^i_1, t^i_2, \dots, t^i_{m_i}$，表示属于类别 $s_i$ 的物品。

输入中的所有字符串均由 1 到 10 个英文字母（[A-Za-z]）组成。保证你购买的每件物品都恰好属于一个类别，且 $c_1, c_2, \dots, c_k$ 是所有类别名称的一个排列。此外，满足 $\sum_{i=1}^k m_i \le 10^5$。

输出格式

在一行中输出 $n$ 个字符串，表示按照会计要求排序后的物品。如果存在多种符合要求的排序方式，输出其中任意一种即可。

样例

输入格式 1

6 3
Bucket Milk Milk Cheese Rose Drill
Groceries Flowers Hardware
Hardware 3 Bucket Drill Nail
Groceries 2 Milk Cheese
Flowers 2 Rose Tulip

输出格式 1

Milk Milk Cheese Rose Drill Bucket