ADAAPHID  Ada and Aphids
Ada the Ladybug breeds aphids. Whenever a new aphid is born, she assigns him an ID. She did that for long time but as she can't remember tha ID's she sometime made duplicates. She wanted to avoid such situation so she extended the ID to pair. She has also chosen a random number, which she assigned to aphid and then she made second integer of ID as sum of values of all aphids with ID lesser or equal to current ID (including current ID).
She wants to know the ID of each aphid. Please, read the input section carefully.
Input
The first line contains 1 ≤ Q ≤ 3*10^{5} , number of aphids added.
Let L be the second integer of last aphid's ID (beggining with 0).
The next Q lines contains two numbers A, V, 0 ≤ A, V < 2^{60}, where A ⊕ L is the first integer of aphid's ID and V ⊕ L is the random number (⊕ stands for XOR).
1 ≤ A ⊕ L < 2^{60}
1 ≤ V ⊕ L < 1000
Output
For each query print both number's of aphid's ID.
Example Input
7 1 1 3 3 4 0 3 2 5 6 13 13 19 19
Example Output
1 1 2 3 7 6 5 7 2 4 9 20 7 18
Input after XOR
7 1 1 2 2 7 3 5 4 2 1 9 9 7 7
hide comments
Scape:
20200605 01:20:53
@morass your problems are usually nice and fun to solve. But this was an abomination compared to the rest of your problems. Please fix the statement, it literally gave me a headache. 

fahimcp495:
20200601 06:58:18
problem statement is not so bad


daviddamian01:
20200515 23:41:36
My treap failed at test case 15 :( 

helmib:
20200330 17:34:18
Nice problem, but this must be the worst problem statement ever. 

julkas:
20190429 12:45:41
@Morass. Good problem. Thanks. 

srafael_:
20180716 15:33:14
treap making my day :) 

shruti18:
20180618 18:21:59
The problem statement is very unclear... 

Lovro Puzar:
20180220 16:54:09
I found the problem statement very difficult to understand.


mahmud2690:
20180109 17:56:56
Can you please show how you generate all those numbers stepbystep? I can not get 20 at the 6th step. Last edit: 20180110 08:25:24 

morass:
20171219 10:36:50
@mahmud2690: Good day to you. This just means that every query has to by XORed by last answer to obtain real query. Good Luck! 
Added by:  Morass 
Date:  20170212 
Time limit:  5s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All 