위키피디아

«위키피디아»의 성공에 고무된 페차는 자신의 홈페이지에 비슷한 백과사전을 만들기로 했다. 페차는 영어를 공부하고 있기 때문에 백과사전의 영어판을 만들기로 했다.

우선 그는 <>에서 여러 글을 가져와 입력했다. 이제 그는 문서 안에 다른 문서로 가는 링크를 넣으려고 한다. 그러나 문서가 너무 많아서 이 과정을 자동화하기로 했다.

위키 문서에서 문서로 가는 링크는 다음과 같이 생겼다:

[[문서 이름|링크 텍스트]].

예를 들어, In the wild cats are often enemies of [[Dog|dogs]].라는 문장에서 <>라는 단어는 <> 문서로 가는 링크가 된다. 문서 이름이 링크 텍스트와 같으면 링크를 다음과 같이 간단히 쓸 수 있다.

[[문서 이름]].

예를 들어, Growing together a [[dog]] and a cat can often be friends.라는 문장에서 <>라는 단어는 <> 문서로 가는 링크가 된다. 문서 이름에서는 첫 글자의 대소문자를 구분하지 않지만 나머지 글자의 대소문자는 구분한다. 예를 들어 <>라는 단어는 <> 문서로 가는 링크가 될 수 있지만 <>는 그럴 수 없다.

페차가 자신의 사이트에 링크를 넣도록 도와주자. 사이트는 여러 문서로 이루어져 있다. 각 문서에는 제목, 즉 한 단어와 본문이 있다. 제목 단어에 대해서는 모든 어형과 동의어를 알고 있다.

본문에서 단어란 영어 알파벳 글자들로 이루어지고 양쪽이 글자가 아닌 문자나 문자열의 시작 또는 끝으로 경계 지어진 연속된 글자열을 말한다. 문서의 본문에서 다른 문서들의 제목에 대한 어형이나 동의어인 모든 단어를 찾아 위키 링크로 바꿔야 한다.

입력 파일의 첫째 줄에는 페차의 위키백과에 있는 문서의 수 $n$이 주어진다 ($2 \le n \le 50$). 그다음 문서들의 설명이 이어진다.

각 문서의 설명은 그 문서의 제목을 담은 줄로 시작한다. 다음으로 문서 제목에 대한 어형과 동의어의 수 $k$를 담은 줄이 오며, 이 수는 10을 넘지 않는다. 그다음 $k$개의 줄에는 현재 문서 제목에 대한 어형과 동의어가 한 줄에 하나씩 주어진다. 다음으로 문서 본문의 줄 수 $l$을 담은 줄이 오며, 이 수는 10을 넘지 않는다. 그다음 문서의 본문이 이어지는데, $l$개의 줄로 이루어지고 각 줄의 길이는 80자를 넘지 않는다.

모든 문서 제목은 서로 다르다. 모든 제목의 모든 어형과 동의어는 서로 다르고 문서 제목과도 다르다.

모든 단어는 라틴 알파벳 글자로 이루어지며, 입력 파일에 있는 각 단어의 길이는 20을 넘지 않는다. 입력 파일에는 공백, 줄 바꿈, 그리고 ASCII 코드 32부터 126까지의 문자만 나타난다.

링크를 배치한 문서들의 버전을 출력 파일에 출력한다. 문서는 다음과 같이 출력한다. 먼저 문서의 제목을 출력한다. 그다음 문서의 본문을 입력 파일에서와 같은 줄로 나누어 출력한다. 본문에서 어떤 문서의 제목과 같거나, 그 문서 제목의 어형 또는 동의어와 같은 단어인데 그 단어가 나오는 곳의 어형 또는 동의어가 아닌 경우에는 링크로 바꿔야 한다. 단어를 비교할 때 첫 글자의 대소문자는 무시하지만 나머지 글자의 대소문자는 구분한다. 제목과 같은 단어는 링크의 간단한 형태로, 그렇지 않은 단어는 전체 형태로 바꿔야 한다.