근우와 범수는 마블게임을 좋아한다. 재미있는 마블게임을 연구하던 근우는 범수에게 알려주고 싶은 마블게임을 생각해냈다.

이 게임에서는 기껏해야 하나의 간선을 갖는 방향그래프를 이용한다. 그리고 여러 개의 정점 중에 한 곳에 마블을 놓는다. 마블이 어떤 정점 X에 있을 때 그 마블은 인접해 있는 노드가 하나의 간선으로 연결되어 있다면 인접한 노드로 움직인다. 마블은 진출간선이 없는 노드를 만날 때까지 움직이고 진출간선이 없는 노드에서 멈춘다.

범수는 이 게임을 좀 더 명확히 이해하기 위해 근우에게 몇 개의 연속된 질의를 던진다. 그 질의의 종류는 다음 두 가지이다.

1 X - “현재 그래프의 X정점에 마블을 놓을 경우 어느 노드에서 마블이 멈추게 되는가? ”에 대한 답을 출력해야 한다. (질의타 입은 1 노드번호는 X 인 경우)
2 X - X의 진출간선을 제거한다. X 노드는 진출간선이 반드시 존재한다. (질의타입은 2 노드번호는 X 인 경우)

이러한 질의가 연속되어 있을 경우 질의의 실행은 순서대로 이루어져야 하며 이 전 질의를 실행한 결과에 이어서 반영된다.

#2445 upload 12 done 5 how_to_reg 5

마블 게임(KUGLICE) timer 1s memory 32MB

#2445

마블 게임(KUGLICE) 1s 32MB