游戏一开始，Lostmonkey 在地上沿着一条直线摆上 $n$ 个装置，每个装置设定初始弹力系数 $K_i$ ，当绵羊达到第 $i$ 个装置时，它会往后弹 $K_i$ 步，达到第 $i+K_i$ 个装置，若不存在第 $i+K_i$ 个装置，则绵羊被弹飞。

存在两种操作：

• 查询在第 $i$ 个装置起步时，再经多少次会被弹飞。

• 修改第 $i$ 个装置的弹力系数为 $K'$ 。

保证任何时候，任何装置弹力系数均为正整数。

辉辉热衷于洞穴勘测。

辉辉有一台监测仪器可以实时将通道的每一次改变状况，并在辉辉手边的终端机上显示：

Connect u v代表监测到洞穴u和洞穴v之间出现了一条通道，Destroy u v代表监测到洞穴u和洞穴v之间的通道被毁。Query u v，代表向监测仪询问此时洞穴u和洞穴v是否连通。

保证无论通道怎么改变，任意时刻任意两个洞穴之间至多只有一条路径。

已知在第一条指令显示之前，洞穴群中没有任何通道存在。