1번 교차로에서 출발한 트럭이 이미 지난 교차로를 다시 방문할 수 있는지 판정합니다.
쉬움3DFS그래프면접 대비아직 제출이 없습니다시간 제한2초메모리 제한256 MB서기 2050년, 엄청나게 강력한 폭풍이 인천을 강타했다. 사람들은 모두 대피소로 대피했고 많은 도로가 유실됐다. 남아 있는 도로마저 표지판과 가로등이 전부 작동을 멈춰서 제대로 된 길을 찾기란 불가능에 가깝다.
민지는 대피소로 구호물자를 보내려고 한다. 2050년 인천의 길은 교차로와 도로로만 이루어져 있다. 교차로와 교차로는 일방통행 도로로 이어져 있고, 한 교차로에서 여러 교차로로 도로가 뻗기도 한다. 도로에 한번 진입하면 다음 교차로에 도착할 때까지 도로를 벗어날 수 없다.
민지는 구호물자를 가득 실은 트럭을 출발시키려 했지만 운전사들이 운행을 거부했다. 폭풍 탓에 내비게이션은 정확하지 않고 도로를 구분하던 표지판도 망가져서, 운전사들은 교차로에서 어떤 도로를 골라야 할지 모른다. 이런 상황에서 도로를 임의로 고르면 이미 지나친 교차로를 다시 방문하는 일이 생길 수 있고, 그러면 기름이 모자라 대피소에 닿지 못한다.
민지는 현재 위치인 1번 교차로에서 대피소가 있는 N번 교차로까지 가는 동안 어떤 도로를 고르더라도 지나친 교차로를 다시 방문하지 않는다는 것을 증명해 운전사들을 설득하려 한다.

위 그림은 대피소가 3번 교차로에 있을 때 가능한 두 가지 모양이다. 왼쪽 그림에서는 어떤 도로를 고르더라도 지나친 교차로를 다시 방문하지 않고 3번 교차로에 무사히 도착한다. 오른쪽 그림에서는 이미 방문한 교차로를 다시 방문할 가능성이 있다.
민지를 도와, 1번 교차로에서 출발해 도로를 임의로 고르며 이동할 때 이미 지나친 교차로를 다시 방문하는 경우가 생길 수 있는지 판단하는 프로그램을 작성하자.
첫째 줄에 교차로의 수 N (1≤N≤100)이 주어진다. 이어서 1번 교차로부터 N−1번 교차로까지의 상태가 교차로마다 두 줄씩 차례로 주어진다. 첫 줄에는 i번 교차로에서 도로로 이어진 교차로의 수 Mi (0≤Mi≤N)가 주어지고, 다음 줄에는 i번 교차로에서 갈 수 있는 교차로의 번호 Ci (1≤Ci≤N)가 Mi개 공백으로 구분되어 주어진다. Mi가 0이면 다음 줄은 빈 줄이다. N번 교차로는 대피소가 있는 곳이라 연결 상태가 주어지지 않는다. 구호물자가 출발하는 장소는 항상 1번 교차로이고, 대피소가 있는 곳 역시 항상 N번 교차로이다.
1번 교차로에서 출발해 도로를 고르며 이동하는 동안 이미 지나친 교차로를 다시 방문하는 경우가 생길 수 있으면 CYCLE을, 그렇지 않으면 NO CYCLE을 출력한다.