리마크 왕은 관대해서, 죄를 뉘우친 죄인에게 대미로에서 두 번째 기회를 준다.
오늘의 죄인은 이름난 컴퓨터 과학자다. 리마크 왕이 고안한 무작위 알고리즘을 연구하라는 명을 거절한 탓에 명성은 아무 도움이 되지 않았다. 그 알고리즘은 아주 오래 돌 수도 있고, 아예 끝나지 않을 수도 있으며, 끝난다 해도 정답을 내놓는다는 보장이 없다.
대미로는 최근 최신 빔 전송 기술로 개조되어 문이 모두 필요 없어졌다. 죄인이 "제가 틀렸습니다. 다시는 리마크 왕을 실망시키지 않겠습니다!"라는 주문을 외우면 즉시 다음 방으로 전송된다. 전송될 방은 지금 있는 방에 적힌 목표 방 목록에서 무작위로 하나 정해진다.
대미로에는 1번부터 n번까지 번호가 붙은 방 n개가 있다. 죄인은 모두 1번 방에서 출발하고, 왕좌의 방인 n번 방에 도달하면 사면을 받는다. 목표 방 목록이 비어 있는 방에 들어가면 여정은 거기서 끝난다. 그 방에서 주문을 몇 번 더 외워도 손해는 없지만 도움도 되지 않는다.
리마크 왕은 놀라는 일을 싫어해서 두 가지를 묻는다. 죄인이 왕좌의 방에 도달하는 것이 보장되는가, 그리고 전송 횟수에 상한이 있어서 언젠가 반드시 게임이 끝나는가.
목록에 적힌 방은 각각 0보다 큰 확률로 뽑힌다.
입력은 테스트 케이스 하나로 이루어진다.
첫 줄에 대미로의 방 개수 n이 주어진다. (2≤n≤50000)
이어서 1번 방부터 n−1번 방까지 순서대로, 각 방마다 두 줄이 주어진다. 왕좌의 방인 n번 방에 도달하면 여정이 끝나므로 n번 방의 목록은 입력에 없다.
두 줄 중 첫 줄에는 목표 방의 개수 m이 주어진다. (0≤m≤n) 둘째 줄에는 목표 방 m개가 주어지며, m=0이면 이 줄은 빈 줄이다. 각 목록은 1 이상 n 이하의 정수로 이루어지고 엄격히 증가하는 순서로 정렬되어 있다. 따라서 한 목록에 같은 방이 두 번 나오지 않는다.
모든 목록의 목표 방 개수를 합한 값은 106을 넘지 않는다.
한 줄에 두 단어를 공백으로 구분해 출력한다.
PARDON, 그렇지 않으면 PRISON이다.LIMITED, 존재하지 않으면 UNLIMITED이다.