교통 계획

오슬로처럼 큰 도시의 중심부에서는 대부분의 도로가 일방통행이라 교통 흐름을 바꾸기가 쉽지 않습니다. 교통 담당자 요안(Joan)은 교통 체계를 바꾸자는 여러 제안을 검토하지만, 그 변경이 전체에 미치는 영향을 한눈에 파악하기 어려워 고민입니다. 어떤 도로에도 진입할 수 없게 되는 상황을 실수로 만들어 낼까 봐 걱정하고 있습니다.

요안을 돕는 프로그램을 작성하세요. 도로와 그 연결 정보를 읽어들인 뒤, 주어진 출발 도로에서 다른 모든 도로에 도달할 수 있는지 판정하면 됩니다.

한 도로가 접근 가능하다는 것은, 출발 도로에서 일방통행 연결을 하나 이상 따라가 그 도로에 도달할 수 있음을 뜻합니다. 특히 출발 도로 자신은, 어떤 연결들을 따라가 다시 출발 도로로 돌아오는 경로가 있을 때에만(즉 출발 도로에서 도달 가능한 유향 사이클 위에 있을 때에만) 접근 가능한 것으로 봅니다.

입력의 처음에는 새 교통 체계에 대한 설명이 나옵니다. 각 줄은 하나의 도로를 나타내며, 그 도로를 식별하는 고유 번호로 시작합니다. (편의를 위해 도로에는 $1, 2, 3, \ldots$ 순서대로 번호가 매겨져 있습니다.) 번호 다음에는 큰따옴표로 감싼 도로 이름이 오고, 이어서 이 도로에서 직접 갈 수 있는 도로들의 정보가 나옵니다. 먼저 연결 개수 $n$이 오고, 그다음 그 도로들의 식별 번호 $r_1, r_2, \ldots, r_n$이 옵니다. 한 도로에 대한 정보는 공백 하나로 구분됩니다.

마지막 도로 정보 줄 다음에는 $-1$만 적힌 줄이 옵니다. 그 줄 다음에는 출발 도로의 번호가 적힌 줄이 옵니다.

도로의 개수에는 정해진 상한이 없으며, 컴퓨터 주기억 장치의 크기만이 유일한 제한입니다. 도로 이름의 길이는 30자를 넘지 않는다고 가정해도 됩니다.

지정된 출발 도로에서 도달할 수 없는 도로들의 이름을, 입력에서 읽은 순서와 같은 순서로 한 줄에 하나씩 출력합니다. 모든 도로에 도달할 수 있다면 대신 OK를 출력합니다.