### 问题描述 卓儿饲养蚜虫。每当一只新的蚜虫出生时，卓儿为它分配一个 $ID$。她已经这样做了很长时间，但是由于她记不住 $ID$，有时候会出现重复的情况。她希望避免这种情况，所以她将 $ID$ 扩展为一对。她还选择了一个随机数，将其分配给蚜虫，然后她将 $ID$ 的第二个整数作为 $ID$ 小于或等于当前 $ID$（包括当前 $ID$）的所有蚜虫的值之和。 她想知道每只蚜虫的 $ID$。 ### 输入格式 第一行一个整数 $Q$，表示添加的蚜虫数量。 设 $L$ 为最后一只蚜虫 $ID$ 的第二个整数（从 $0$ 开始）。 接下来的 $Q$ 行包含两个数字 $A$、$V$，其中 $A \oplus L$ 是蚜虫 $ID$ 的第一个整数，$V \oplus L$ 是随机数。 ### 输出格式 对于每个查询，输出蚜虫 $ID$ 的两个数字。 ### 样例输入 ``` 7 1 1 3 3 4 0 3 2 5 6 13 13 19 19 ``` ### 样例输出 ``` 1 1 2 3 7 6 5 7 2 4 9 20 7 18 ``` ### 评测数据规模 $1 \leq Q \leq 5 \times 10^4$，$1 \leq A \oplus L \leq 2^{60}-1$，$1 \leq V \oplus L \leq 1000$。