스투펜더스 맨

캘빈의 집에는 어두운 기운이 감돌았다. 부모님이 밤 외출을 나간 사이, 사악한 베이비시터 걸이 들이닥쳐 악과 공포의 압제로 집을 장악해 버렸다. 그러나 베이비시터 걸에게는 불운하게도, 이 집에는 세상에서 가장 위대한 슈퍼히어로가 살고 있다는 사실을 그녀는 알지 못했다. 자기 방에서 온순하던 캘빈은 벽장 속으로 뛰어들더니 곧... 스투펜더스 맨으로 변신해 나타났다! 자유의 수호자! 폭정의 적! 어마어마한 근육과 영웅적 의지를 지닌 스투펜더스 맨은 용감하게 아래층으로 달려 내려가 사악한 로절린과 맞서 싸운 뒤, 문을 박차고 밤 속으로 달아났다. 베이비시터 걸이 뒤쫓아 오자, 스투펜더스 맨에게 남은 선택지는 하나뿐이었다. 다시 집으로 몰래 들어가기 전에 그녀를 반드시 따돌려야 한다. 만약 붙잡히면, 부모님이 돌아왔을 때 캘빈이 곤경에 처하게 된다.

스투펜더스 맨은 베이비시터 걸을 따돌리기 위해 잔디밭 위를 소용돌이치듯 비틀리고 구불구불하게 돌며 있는 힘껏 빠르게 달린다. 그의 엄청난 속도(콰-윙!) 때문에 베이비시터 걸은 그의 경로가 스스로 교차하는 지점에서만 그를 볼 수 있다. 그를 잡기 위해 그녀는 스투펜더스 맨이 지나가는 순서대로 각 자기 교차점에 번호를 매겨 적어 둔다(그림 7 참고). 가끔 그녀는 실수를 하는데, 바로 그때 캘... 아니, 스투펜더스 맨이 그녀의 손아귀에서 벗어난다! 만약 로절린이 적어 둔 번호들이 결코 하나의 닫힌 고리를 이룰 수 없다면, 그녀는 완전히 혼란에 빠져 캘빈이 어디 있는지 전혀 알 수 없게 되고, 추격을 포기할 수밖에 없다.

그림 7: 스투펜더스 맨의 이동 경로와 베이비시터 걸이 그를 볼 수 있는 세 개의 교차점.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 하나의 양의 정수 $N$ ($1 \le N \le 10$)이 적힌 줄로 시작한다. 다음 줄에는 로절린이 스투펜더스 맨의 이동 경로를 관찰하며 적어 둔 $2N$개의 정수가 주어진다. 정수들은 하나의 공백으로 구분되며, $1$부터 $N$까지의 각 수는 이 수열에 정확히 두 번씩 나타난다. 수들이 반드시 오름차순으로 먼저 등장하는 것은 아니라는 점에 유의하라! 입력의 끝은 $0$ 하나만 적힌 줄로 표시되며, 이 줄은 어떤 테스트 케이스에도 포함되지 않는다.

각 테스트 케이스마다 한 줄을 출력한다. 스투펜더스 맨이 베이비시터 걸을 성공적으로 혼란시키고 달아나면 escaped를, 그녀가 그의 경로를 풀어내어 그를 찾아내면 caught를 출력한다. 스투펜더스 맨은 로절린이 적어 둔 번호 수열이 하나의 닫힌 고리를 이룰 수 없을 때에 한하여(그리고 그때에만) 달아난다.