给定一个有向图。图上每个点最多有一个出去的边。现在给定两种操作，格式如下：
1 X 表示在点X处放一石子，石子将沿有向边行走，直到走不动。如果有环，石子就不停下。（你要输出石子停下的位子，或用“CIKLUS”表示它不停下来。
2 X 表示要删出点X的出边。（输入保证删除的边存在。）
INPUT
第一行一个正整数 N (1 ≤ N ≤ 300 000), 表示有向图的点的个数。第二行N个整数，第I个数X表示点I的出边连接点X。当X等于零时表示无出边。
接下来一行一个整数Q(1 ≤ Q ≤ 300 000),表示操作步数。
接下来Q行，每行两个数，表示一个操作。
输出：
若干行。
每行表示石子停的位子。SAMPLE TESTS
input
3
2 3 1
7
1 1
1 2
2 1
1 2
1 1
2 2
1 2
output
CIKLUS
CIKLUS
1
1
2

input
5
0 3 5 3 4
6
1 1
1 2
2 4
1 2
2 3
1 2
output
1
CIKLUS
4
3