약어 판별
면접 대비시간 제한1초메모리 제한256 MB
머릿글자와 후보 구문이 주어지면 단어 수와 각 단어 첫 글자가 머리글자와 일치하는 구문을 순서대로 출력합니다.
문제
글자는 같지만 뜻이 다른 약어가 많다. ISS는 International Space Station일 수도 있고, In School Suspension일 수도 있고, Interstate Sporadic Squabbles일 수도 있다. 반면 Institutional Saliva Tester는 줄이면 IST가 되므로 ISS가 아니고, Intermural Sports Situational Comedies는 줄이면 ISSC가 되므로 ISS가 아니다.
문구가 약어에 맞으려면 단어의 개수가 약어의 글자 수와 같아야 하고, 각 단어의 첫 글자가 같은 자리에 있는 약어의 글자와 같아야 한다. 모든 단어는 대문자로 시작한다.
약어와 후보 문구 목록이 주어진다. 약어에 맞는 문구를 찾아라.
입력
첫 줄에 데이터 집합의 개수가 주어진다. 최대 10이다.
각 데이터 집합의 첫 줄에는 약어와 후보 문구의 개수가 공백으로 구분되어 주어진다. 후보 문구의 개수는 최대 10이다. 다음 줄부터 후보 문구가 한 줄에 하나씩 주어진다.
출력
각 데이터 집합마다 약어를 한 줄에 출력하고, 이어서 약어에 맞는 문구를 입력에 주어진 순서대로 한 줄에 하나씩 출력한다. 맞는 문구가 없으면 약어만 출력한다.