짜증나는 회계사들

곧 있을 큰 행사를 위해 회사 대신 장을 보고 있는데, 성가신 회계사들이 자기네 까다로운 기준에 따라 산 물건을 분류하라고 요구한다. 이유가 뭐냐고? 회계사들 외에는 아무도 모른다.

첫째 줄에 공백으로 구분된 두 정수 $1 \leq n \leq 10^5$과 $1 \leq k \leq 10^5$가 주어진다. 각각 산 물건의 개수와 회계사들이 사용하는 분류의 개수이다. 둘째 줄에는 공백으로 구분된 $n$개의 문자열 $t\_1, t\_2, \ldots, t\_n$이 주어지며, 이는 산 물건의 이름이다. 어떤 물건은 여러 번 샀을 수도 있다. 셋째 줄에는 공백으로 구분된 $k$개의 서로 다른 문자열 $c\_1, c\_2, \ldots, c\_k$가 주어지며, 이는 회계사들이 요구하는 물건 정렬 순서대로 나열한 분류의 이름이다.

다음으로 $k$개의 줄이 주어지며, 각 줄은 분류 하나를 설명한다. $i$번째 줄은 그 분류의 이름인 문자열 $s\_i$로 시작한다. 이어서 양의 정수 $m\_i$가 주어지고, 그다음에 분류 $s\_i$에 속하는 물건인 $m\_i$개의 서로 다른 문자열 $t^i\_1, t^i\_2, \ldots, t^i\_{m\_i}$가 공백으로 구분되어 주어진다.

입력의 모든 문자열은 영어 알파벳([A-Za-z])으로 이루어진 1자 이상 10자 이하의 문자열이다. 산 물건 각각은 정확히 하나의 분류에 속하며, $c\_1, c\_2, \ldots, c\_k$는 $m\_1, m\_2, \ldots, m\_k$의 순열임이 보장된다. 또한 $\sum\_{i=1}^{k} m\_i \leq 10^5$이다.

회계사들의 기준에 따라 정렬한 물건 $n$개를 나타내는 문자열을 한 줄에 출력한다. 요구 사항을 만족하는 정렬 방법이 여러 가지라면 그중 아무거나 출력한다.