Description

给定一个有向图，其中每个点出度为 $0$ 或 $1$。

有如下询问：

1. 1 X：给定弹珠起始点 $X$，求弹珠运动的终止点。

2. 2 X：删除 $X$ 点出边。（保证存在）

弹珠运动规则：

从初始点沿着出边走直到一点出度为 $0$。

Input Format

第一行一个正整数 $n$，指图中顶点数。

第二行 $n$ 个正整数，其中第 $i$ 个数表示 $i$ 的出边指向点序号，若 $0$ 则指不存在。

下面一行一个正整数 $Q$，指查询数目。

下面 $Q$ 行每行包含一个上述格式的查询。

Output Format

对于每个类型 $1$ 的查询，按照顺序，每行输出弹珠停止点序号。

如果弹珠永不停止，则输出 $\texttt{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

数据规模及约定

对于 $100\%$ 的数据 $1 \le n,Q \le 3 \times 10^5$。

说明

本题满分 $120$ 分。

译自 COCI2010-2011 CONTEST #7 T5 KUGLICE。