키워드

연구자들은 갈수록 늘어나는 학술 논문 속에서 자신의 연구와 관련된 글을 찾기 어려워합니다. 이때 관심 프로필을 등록하면 그에 맞는 논문을 골라 전달해 주는 구독 서비스를 이용할 수 있습니다.

간단한 방법 하나는, 논문 제목 안에서 키워드 쌍이 서로 충분히 가깝게 등장하는지 확인하는 것입니다. 얼마나 가까워야 하는지는 임계값(threshold) 으로 정합니다. 임계값은 두 키워드 사이에 올 수 있는 단어의 개수를 뜻합니다. 예를 들어 프로필 0 rock art(임계값 0, 키워드 rock과 art)는 rock과 art가 사이에 단어 0개를 두고, 즉 서로 바로 붙어서 나타나는 모든 제목을 원한다는 뜻입니다. 이 프로필은 Rock Art of the Maori뿐 아니라 Pop Art, Rock, and the Art of Hang-glider Maintenance도 선택합니다.

프로필 목록과 그 뒤의 제목 목록을 읽어, 각 프로필이 어떤 제목을 선택하는지 판정하세요. 어떤 제목이 프로필에 의해 선택되려면, 그 프로필의 키워드 중 서로 다른 두 키워드로 이루어진 쌍이 제목 안에서 사이 단어 수가 임계값 이하가 되도록 등장해야 합니다.

여기서 단어는 연속된 알파벳 문자의 최대 나열이며, 단어는 공백이나 줄의 끝으로 구분됩니다.

입력에는 최대 50개의 프로필이 먼저 오고, 그 뒤에 최대 250개의 제목이 옵니다. 프로필은 등장 순서대로 1, 2, …로, 제목도 등장 순서대로 1, 2, …로 번호가 매겨집니다(이 번호는 파일에 직접 나타나지 않습니다).

• 프로필은 한 줄로 주어지며 P:로 시작합니다. 이어서 정수 임계값과 두 개 이상의 소문자 키워드가 공백으로 구분되어 나옵니다.
• 제목은 T:로 시작하고 |로 끝나는 문자열입니다. |는 제목의 맨 끝에만 나타납니다. 제목의 길이는 최대 255자이며 여러 줄에 걸쳐 이어질 수 있습니다. 한 줄은 80자를 넘지 않고, 이어지는 줄은 반드시 하나 이상의 공백으로 시작하며, 줄바꿈은 단어와 단어 사이에서만 일어납니다.

제목을 처리할 때는 알파벳이 아닌 문자를 모두 제거하고 대소문자를 구분하지 않고 비교합니다. 예를 들어 Don't Rock --- the Boat as Metaphor in 1984는 단어 dont rock the boat as metaphor in으로, HP2100X는 하나의 단어 hpx로 처리됩니다.

입력은 # 하나만 있는 줄로 끝납니다.

각 프로필마다 한 줄씩, 입력 순서대로 출력합니다. 각 줄에는 프로필 번호를 적고 :와 공백 하나를 쓴 뒤, 그 프로필이 선택한 제목들의 번호를 오름차순으로, 공백 없이 쉼표로 구분하여 적습니다. 선택한 제목이 없으면 프로필 번호와 :, 공백까지만 출력하고 그 뒤에는 아무것도 쓰지 않습니다.