可以展现出出题人美好的精神状态。
要求你维护 若干个可重集。初始没有可重集。\(N\) 次操作或询问。有如下三种操作和一种询问：
- 给定 \(M,K\)，加入一个新的可重集，其元素恰为 \(K\) 个 \(M\)。
- 给定 \(X,Y\)，加入一个新的可重集，其为 \(X\) 集逐个加入 \(Y\) 集的元素得到的可重集。
- 给定 \(X,M,K\)，加入一个新的可重集，其为 \(X\) 集逐个加入 \(K\) 个 \(M\) 得到的可重集
- 给定 \(X\)，询问 \(X\) 集合的元素。保证 \(X\) 集有且仅有一个元素。
编号是依加入顺序递增的。
\(N \le 10^6,1 \le M,K \le 10^9\)。
需要一个简易但不太容易跳跃到的观察：可以直接维护每个多重集的异或和 \(S\)。
有 \(x \oplus x = 0\)，最困难的 2.3. 操作可以写作 \(S_{\mathrm{new}} \gets S_{X} \oplus S_{Y}\) 和 \(S_{\mathrm{new}} \gets S_{X} \oplus M\) 或 \(S_x\)。
询问时，由于保证只有一个元素，所以直接输出 \(S_X\) 就好了。