408006 - 冷战

S国在全球拥有N个军工厂，但由于规划不当，一开始这些军工厂之间是不存在铁路的，为了使武器制造更快，S国决定修建若干条道路使得某些军工厂联通。 A国得到了S国的修建日程表，并且需要时刻关注着某两个军工厂是否联通，以及最早在修建哪条道路时会联通。具体而言，现在总共有M个操作，操作分为两类： 0 u v，这次操作S国会修建一条连接u号军工厂及v号军工厂的双向铁路； 1 u v，A国需要知道u号军工厂及v号军工厂最早在加入第几条铁路后会联通，假如到这次操作都没有联通，则输出0；

输入第一行为两个整数N和M（1≤N，M≤500 000）。 接下来M行，每行为0 u v或1 u v的形式。 数据是经过加密的，对于每次加边或询问，真正的u，v都等于读入的u, v异或上上一次询问的答案。一开始这个值为0。 解密后的u，v满足1≤u，v≤N，u不等于v。

对于每次1的操作，输出u，v最早在加入哪条边后会联通，若到这个操作时还没联通，则输出 0。