캠퍼스 건물

대부분의 캠퍼스에는 정식 명칭이 긴 건물이 많아, 시간표에서는 약어를 사용합니다. 시간이 지나면서 약어가 널리 쓰이다 보니 사람들은 건물의 정식 이름을 잘 기억하지 못하게 됩니다. 예를 들어 SAL, PHE, OHE 같은 약어가 그렇습니다. 처음 온 사람에게는 이런 약어가 무척 헷갈리므로, 어떤 건물을 가리키는지 찾아 주는 프로그램을 작성해 봅시다.

건물 이름 목록과 SAL 또는 FRSSC 같은 건물 약어가 주어집니다. 약어의 모든 글자가 같은 순서로 건물 이름에 나타나고 각 글자를 (이름의 서로 다른 위치에서) 한 번씩만 대응시킬 수 있으면, 그 약어는 해당 건물 이름과 일치합니다. 예를 들어 SAL은 "SALvatori", "Student Aerospace Laboratory", "univerSity of southern cALifornia"와 일치하지만, 글자 순서가 맞지 않는 "angeles"와는 일치하지 않습니다. 대소문자는 구분하지 않으므로 'S'와 's'는 같은 글자로 취급합니다.

첫째 줄에 데이터 세트의 개수 $K \ge 1$이 주어집니다. 이어서 다음 형식의 데이터 세트가 $K$개 주어집니다.

각 데이터 세트의 첫째 줄에는 건물의 수 $n$($1 \le n \le 100$)이 주어집니다. 그다음 $n$개의 줄에는 각각 건물 이름이 하나씩 주어지며, 건물 이름은 대문자, 소문자, 공백으로만 이루어져 있습니다. 마지막 줄에는 건물 약어가 한 줄에 하나 주어집니다.

각 데이터 세트마다 먼저 "Data Set x:"를 한 줄에 출력합니다. 여기서 x는 데이터 세트의 번호이며 1부터 시작합니다. 그다음, 약어와 일치하는 모든 건물 이름을 입력 목록에 나타난 순서대로 각각 한 줄에 출력합니다.