小R有n部手机，为了便于管理，他对一些手机设置了“呼叫转移”的功能。
具体来说，第i （ 1 <= i <= n ）部手机有个参数 ai(0<=ai<=n,ai≠ i )。若 ai ≠ 0 则表示第i部手机接到电话时会将电话无条件转移给第 ai部手机（此时如果 aai≠0， 会继续进行呼叫转移)。
如果一部手机接到电话会导致至少 109次呼叫转移，则这次电话无法接通。
现在有m个事件依次发生，具体如下：
∙1 x y表示将第x部手机的参数设置为y，即将 ax设置为y ;
∙2 x表示询问给第x部手机打电话，最终接到电话的手机编号（如果无法接通， 则编号为-1 )。
小R当然知道怎么做啦！但是他想考考你。