一个阳光明媚的午后，ZQC 在水 QQ 群，突然他发现一位神犇发了一条装弱消息，机智的 ZQC 立即截图保存。接着，不出 ZQC 所料，群里发生了著名的“无穷递降装弱效应”。“无穷递降装弱效应”是指一位神犇装弱后，只要有一个人截图，就会发生大量的人嵌套截图的现象 ……
ZQC 对屏幕上不断滚动的嵌套截图消息十分感兴趣，他想让你帮他算一个东西。在这之前，他认为有必要再强调一些关于截图消息的概念：
一条截图消息 可以由一个二元组 Timeout waiting for MathJax: restarting 来表示，其中 Timeout waiting for MathJax: restarting 是这条消息的发送者， 是另一条截图消息或 。 表示这条消息记录是最开始的装弱消息。
例如，这条消息（最开始的装弱消息）可以表示为 ：
而这条消息可以表示为 ：
如果设第一条消息为 ，第二条消息也可以表示为 。
消息中一个人的出现次数定义如下： 设 表示消息 中 的出现次数，则：
其中 这个表达式当 时值为 1，否则为 0。
ZQC 终于想好要考你什么了。对于每条消息，你需要帮他算出这些：
因为屏幕上的消息是一条一条发出来的，所以你也需要一条一条依序回答。
第一行两个正整数 表示 ZQC 所在的群里有 个成员，一共发了 条消息。
接下来 行每行两个正整数 ，表示第 条消息是 。 表示 ，否则表示第 条消息。保证 。
为了体现回答的顺序性，设上次的答案为 ，你需要给输入的 分别异或上 之后才能得到真实的输入。对于第一次询问，。注意，这里做异或请用 32 位有符号整数。
输出 行，第 行一个整数表示对于第 条消息的计算结果。
如果 1 的答案是“是”，请输出 -1；
否则如果 2 的答案是“否”，请输出 -2；
否则，输出一个正整数表示那个人的编号。
2 5
2 0
3 3
-1 -4
-1 -3
0 3
2
-2
-2
2
2
真实输入如下：
2 5
2 0
1 1
1 2
1 3
2 1
第 1 条消息中出现的人：，只有 的出现次数不是 的倍数。
第 2 条消息中出现的人：， 的出现次数都不是 的倍数。
第 3 条消息中出现的人：， 的出现次数都不是 的倍数。
第 4 条消息中出现的人：，只有 的出现次数不是 的倍数。
第 5 条消息中出现的人：，只有 的出现次数不是 的倍数。
13 15
5 0
0 4
2 4
-5 -4
-8 -4
-7 -5
0 7
-6 -2
3 6
-3 -7
2 10
-5 -4
-4 -13
8 7
0 7
5
5
-2
-1
-2
5
-1
5
-2
3
-2
-1
3
11
11
真实输入如下：
13 15
5 0
5 1
7 1
5 2
7 3
7 5
5 2
5 1
6 3
3 7
1 9
5 2
3 12
11 4
11 12
出题人的关怀：由于输入规模较大，建议使用读入优化。