XYZZY

ADVENT: /ad´vent/, n.

최초의 컴퓨터 어드벤처 게임. 1970년대 중반 Will Crowther가 PDP-10에서 컴퓨터가 심판을 보는 판타지 게임을 시도하며 처음 설계했고, 1976년 스탠퍼드의 Don Woods가 퍼즐 중심의 게임으로 확장했다. (Woods는 INTERCAL의 저자 중 한 명이기도 하다.) 오늘날에는 Adventure 또는 Colossal Cave Adventure로 더 잘 알려져 있지만, TOPS-10 운영체제는 파일 이름을 대문자 여섯 글자까지만 허용했다. vadding, Zork, Infocom도 함께 참고하라.

최근 Y-Crate 게임기에서 오픈 소스 소프트웨어를 구동하는 방법이 발견되었다. 여러 의욕적인 설계자들이 Y-Crate에 올릴 Advent 스타일 게임을 개발했다. 당신의 임무는 이 게임들을 검사하여 어떤 것이 클리어 가능한지 판별하는 것이다.

각 게임은 최대 100개의 방으로 이루어진다. 그중 하나는 시작 방이고 다른 하나는 도착 방이다. 각 방에는 -100 이상 100 이하의 에너지 값이 있다. 방들 사이는 일방통행 문으로 연결된다.

플레이어는 100의 에너지를 가지고 시작 방에서 출발한다. 현재 있는 방과 다른 방을 잇는 문을 지나 그 방으로 이동할 수 있으며, 이동해 들어간 방의 에너지 값이 플레이어의 에너지에 더해진다. 이 과정은 플레이어가 도착 방에 들어가 승리하거나, 에너지가 바닥나 죽거나, 지쳐서 포기할 때까지 이어진다. 플레이어는 같은 방에 여러 번 들어갈 수 있으며 그때마다 그 방의 에너지 값을 얻는다.

플레이어의 에너지가 0 이하로 떨어지는 순간 죽으므로, 에너지가 계속 양수로 유지되는 동안에만 이동할 수 있다. 플레이어가 도착 방에 이를 수 있는지 판별하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 방의 개수 $n$(최대 100)으로 시작한다. 방은 $1$번(시작 방)부터 $n$번(도착 방)까지 번호가 매겨진다. 이어서 $n$개 방에 대한 정보가 주어진다. $i$번 방의 정보는 한 줄 이상에 걸쳐 다음을 포함한다.

• $i$번 방의 에너지 값
• $i$번 방에서 나가는 문의 개수
• 그 문들을 통해 도달할 수 있는 방들의 목록

시작 방과 도착 방의 에너지 값은 항상 $0$이다. 마지막 테스트 케이스 뒤에는 $-1$만 있는 줄이 온다.

각 테스트 케이스마다 플레이어가 도착 방에 이를 수 있으면 winnable을, 그렇지 않으면 hopeless를 한 줄에 출력한다.