정올이는 산악 캠프를 떠났다.

이곳의 지형은 총 N개의 베이스캠프를 N-1개의 도로가 잇는 형태로, 모든 캠프 사이를 이동할 수 있다.

이 중 S개의 베이스캠프에는 매점도 있다.

E번 베이스캠프는 산악 캠프로 드나드는 출입구로, 외부로 나가기 위해서는 해당 베이스캠프로 이동해야 한다.

산악 캠프의 날씨는 꽤나 변덕스럽다. 이에 걱정된 정올이는 한 도로가 산사태 등에 의해 막혔을 때를 대비한 계획을 총 Q개 세우려 한다.

구체적으로 그는 현재 V번 베이스캠프에 있을 때, 입력상의 C번 도로가 막혔을 때의 계획으로 다음과 같이 행동하기로 한다.

1) 현재 위치에서 E번 베이스캠프로 이동이 가능하다면 이동한다. 이 경우 "escape"를 출력한다.

2) 그러지 못한다면, 이동할 수 있는 가장 가까운 매점으로 이동한다. 이 경우 그 이동 거리를 출력한다.

3) 그러지 못한다면, 정올이는 고립된다. 이 경우 "oo"를 출력한다.

산악 캠프 timer 3s memory 1024MB

산악 캠프 3s 1024MB