Description

You are given a directed graph where each vertex has outdegree $0$ or $1$.

There are the following queries:

1. 1 X: Given the marble start vertex $X$, find where the marble stops.

2. 2 X: Delete the outgoing edge of vertex $X$. (It is guaranteed to exist.)

Marble movement rules:

Starting from the initial vertex, follow outgoing edges until reaching a vertex whose outdegree is $0$.

Input Format

The first line contains a positive integer $n$, the number of vertices in the graph.

The second line contains $n$ positive integers. The $i$-th number is the index of the vertex that the outgoing edge of $i$ points to; if it is $0$, then the edge does not exist.

The next line contains a positive integer $Q$, the number of queries.

The next $Q$ lines each contain one query in one of the formats above.

Output Format

For each query of type $1$, output the index of the vertex where the marble stops, in order, one per line.

If the marble never stops, output CIKLUS.

3
2 3 1
7
1 1
1 2
2 1
1 2
1 1
2 2
1 2

CIKLUS
CIKLUS
1
1
2

5
0 3 5 3 4
6
1 1
1 2
2 4
1 2
2 3
1 2

1
CIKLUS
4
3

Hint

Constraints

For $100\%$ of the testdata, $1 \le n,Q \le 3 \times 10^5$.

Notes

This problem is worth $120$ points.

Translated from COCI2010-2011 CONTEST #7 T5 KUGLICE。

Translated by ChatGPT 5