2005년 봄, USC에 도착

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

2005년 봄에 열린 첫 대회는 USC 캠퍼스 주변에서 소재를 몇 가지 골라 문제로 만들었고, 이름도 그대로 "The USC Contest"였다. 그 소재 중 하나가 SAL, PHE, OHE, SSL 같은 건물 이름 약자다. 그때 학생들이 받은 과제를 지금 여러분이 받는다. 약자 하나가 가리킬 수 있는 건물 이름을 모두 찾아내는 프로그램을 작성하라.

건물 이름 목록과 SAL이나 LOL 같은 건물 약자가 주어진다. 약자의 모든 글자가 건물 이름 안에 같은 순서로 나타나면 그 약자는 그 이름과 일치한다. 이름의 같은 글자를 두 번 쓸 수는 없다. 예를 들어 SAL은 "SALvatori", "Student Aerospace Laboratory", "univerSity of southern cALifornia"와 일치한다. "angeles"와는 글자 순서가 맞지 않아 일치하지 않는다. 비교할 때 대소문자는 무시하므로 'S'와 's'는 같은 글자다. 위에서 일부 글자를 대문자로 쓴 것은 어느 글자가 대응되는지 보이려는 표시일 뿐이다.

입력

첫 줄에 데이터 집합의 개수 K가 주어진다. 이어서 K개의 데이터 집합이 다음 형식으로 주어진다.

각 데이터 집합의 첫 줄에는 건물의 개수 n이 주어진다 (1n1001 \le n \le 100). 다음 n개 줄에는 건물 이름이 한 줄에 하나씩 주어지며, 이름은 영문 대문자, 소문자, 공백으로만 이루어진다. 마지막으로 건물 약자가 한 줄에 주어지며, 영문자로만 이루어진다. 각 문자열의 길이는 최대 100,000이다.

출력

각 데이터 집합마다 먼저 "Data Set x:"를 한 줄에 출력한다. x는 그 데이터 집합의 번호다.

그다음 약자와 일치하는 건물 이름을 목록에 나온 순서대로 한 줄에 하나씩 출력한다.

각 데이터 집합 뒤에는 빈 줄을 하나 출력한다.