SP30787 ADAAPHID - Ada and Aphids

Ada 小瓢虫一直在养殖蚜虫。每当有新的蚜虫出生时，她都会为其分配一个 ID。因为她时间长了记不住所有的 ID，免不了有时会重复，所以她决定将 ID 拓展为一对数。她选择了一个随机数分配给蚜虫，然后为每个蚜虫计算一个第二整数，即所有 ID 小于或等于当前 ID 的蚜虫其随机数的总和（包括当前蚜虫本身）。 现在她想知道每个蚜虫的完整 ID。请仔细阅读输入说明。

第一行是一个整数 **Q**，表示添加的蚜虫数量。 令 **L** 为最后一个蚜虫 ID 的第二个整数（初始值为 0）。 接下来的 **Q** 行中，每行包含两个整数 **A** 和 **V**，其中 **A ⊕ L** 是蚜虫 ID 的第一个整数，而 **V ⊕ L** 是该蚜虫的随机数（这里 **⊕** 表示异或运算）。

对于每个蚜虫，输出其 ID 的两个整数。

- $1 \le Q \le 10^5$ - $0 \le A, V \le 10^9$ **本翻译由 AI 自动生成**