웹 서핑 | cho.sh

문제

모든 웹 페이지는 URL(Uniform Resource Locator)이라고 부르는 문자열로 식별된다. 웹 페이지는 HTML(Hypertext Markup Language)로 작성되며, HTML은 서식을 지정하거나 다른 페이지로 가는 링크를 정의하기 위한 여러 마크업 코드를 사용한다. 이 문제에서는 다른 페이지로 가는 링크를 정의하는 마크업만 다룬다.

페이지 안의 링크는 <A HREF="URL"> 형태로 표기하며, 여기서 URL은 다른 페이지의 주소이다. 링크가 있는 페이지를 보고 있는 사용자는 그 링크를 클릭해 연결된 페이지로 이동할 수 있다.

여러 개의 웹 페이지와 각 페이지의 URL을 읽는 프로그램을 작성하라. 모든 페이지의 모든 링크에 대해, 링크가 들어 있는 페이지의 URL과 그 링크가 가리키는 페이지의 URL을 Link from <출발> to <도착> 형식으로 출력한다.

페이지들을 모두 처리한 뒤에는 여러 쌍의 URL이 주어진다. 각 쌍에 대해 첫 번째 URL이 가리키는 페이지를 지금 보고 있다고 가정하고, 링크를 연달아 클릭해서 두 번째 URL이 가리키는 페이지에 도달할 수 있는지 판정하라. 도달할 수 있으면 Can surf from here to there.를, 그렇지 않으면 Can't surf from here to there.를 출력한다. 여기서 here와 there는 각각 그 쌍의 두 URL이다. 어떤 페이지를 이미 보고 있는 상태도 그 페이지를 볼 수 있는 것으로 간주하므로, 모든 페이지는 자기 자신에 도달할 수 있다.

입력

첫째 줄에는 웹 페이지의 개수를 나타내는 정수 $n \le 100$이 주어진다. 각 웹 페이지는 URL이 적힌 한 줄과 그 뒤로 페이지 내용을 담은 여러 줄로 주어진다. URL은 공백이 없는 출력 가능한 문자 최대 80개로 이루어지며 큰따옴표를 포함하지 않는다. 각 페이지의 첫 줄은 <HTML>로 시작하고 마지막 줄은 </HTML>이다. 각 페이지에는 위에서 설명한 형식의 링크가 최대 100개 있으며, 각 링크는 한 줄 안에 모두 들어 있다. 링크에 나오는 URL은 모두 입력으로 주어진 페이지의 URL이다. 마크업 키워드 A, HREF, HTML은 대문자로만 나타난다.

$n$개의 페이지 뒤에는 위 설명대로 두 URL을 담은 여러 쌍의 줄이 이어진다. 입력의 마지막 줄은 The End이다.

출력

각 URL 쌍에 대해 위에서 설명한 알맞은 문장을 출력한다. 두 번째 페이지에 도달할 수 있으면 Can surf from <첫 번째> to <두 번째>.를, 그렇지 않으면 Can't surf from <첫 번째> to <두 번째>.를 출력한다.