第一行两个整数m和t1，表示事件数量以及1号城市初始人口。
接下来m行每行先是一个整数type表示事件种类。
如果type=1表示新建一个城市，编号为当前城市最大编号加一
接下来读入两个整数u和t表示新建一条连接着城市u和新城市的铁路，新城市的人口为t。
如果type=2表示一个城市的人口发生了变化，读入两个整数u和t表示城市u的人口变成了t。
否则type一定为3，表示一次询问。
为了体现问题的在线性，小火车对输入顺序进行了加密，用lastans表示上一次的答案（初始为0），
则读入的u和t都需要按位异或lastans得到真正的操作。
m<=300000，其中1操作和2操作个数不超过150000，保证任意城市人口数量不超过1000000且不低于1