단어 우월 효과 (캠브릿지 대학의 연구 결과)

캠브릿지 대학의 연구 결과에 따르면, 한 단어 안에서 글자가 어떤 순서로 배열되어 있는지는 중요하지 않고, 첫 번째 글자와 마지막 글자가 올바른 위치에 있는 것이 중요하다고 한다. 나머지 글자들은 완전히 엉망진창인 순서로 되어 있을지도 모르지만 당신은 아무 문제 없이 이것을 읽을 수 있다. 인간의 두뇌는 모든 글자를 하나하나 읽는 것이 아니라 단어 하나를 전체로 인식하기 때문이다.

그렇다. 우리는 이렇게 단어의 글자 순서가 섞여 있어도 이 지문을 아무렇지도 않게 읽을 수 있다. 그래서 이것으로 문제를 내기로 했다.

문제는 간단하다. 문장을 구성하는 섞이지 않은 단어 $N$개가 주어진다. 그리고 이 $N$개의 단어를 이용해 만들어진 문장 $S$가 주어진다. $S$의 각 단어는 맨 앞 글자와 맨 뒤 글자가 고정된 채, 나머지 글자들이 무작위로 배열되어 있다. 예를 들어, "캠브릿지" ⇒ "캠릿브지"와 같은 식이다.

$N$개의 단어는 모두 사용될 수도, 일부는 사용되지 않을 수도, 여러 번 사용될 수도 있다. 각 단어가 섞인 문장 $S$가 주어질 때, 문장 $S$를 섞이지 않은 형태로 다시 배열하여 출력하시오.

첫째 줄에는 원래 문장에 쓰인 단어의 수 $N$이 주어진다. ($1 \le N \le 200,000$)

두 번째 줄부터 $N$개의 줄에 단어가 주어진다. 각 단어의 길이는 1 이상 8 이하이다. 중복된 단어는 주어지지 않으며, 원래 단어를 하나로 정할 수 없는 경우는 주어지지 않는다. (즉, 맨 앞 글자와 맨 뒤 글자를 제외한 나머지 글자들의 배열만 다른 단어는 주어지지 않는다.)

$(N+2)$째 줄에는 문장 $S$에 들어있는 단어의 수 $M$이 주어진다. ($1 \le M \le 200,000$)

마지막 줄에는 $M$개의 섞여 있는 단어로 이루어진 문장 $S$가 주어진다. 각 단어는 공백으로 구분되어 있다.

첫 번째 줄에 문장의 각 단어의 글자 순서를 원래대로 배치한 결과를 출력하시오.