L - XOR 123

There is a sequence $A$ of $N$ integers. Initially all $A_i = 0$. There will be a total of $Q$ updates to the sequence, of the following form: - Given $L$ and $R$, for all $L \le i \le R$, set $A_i$ to $A_i \oplus (i - L + 1)$, where $\oplus$ represents the Bitwise XOR operator. Find the final sequence $A$ after all $Q$ updates. ### Input - The first line of input will contain a single integer