* $1 ≤ N ≤ 2 * 10^5^$

* **Subtask 1 (20 puncte)**: $1 ≤ N ≤ 20$
* **Subtask 2 (20 puncte)**: $1 ≤ N ≤ 2^12^ şi N este o putere a lui 2$
* **Subtask 3 (60 puncte)**: Restricţii iniţiale
 

* **Observaţie:** operaţia "xor pe biţi":https://ro.wikipedia.org/wiki/Disjunc%C8%9Bie_exclusiv%C4%83 reprezintă adunarea bit cu bit fără transport (de exemplu $1100 xor 1010 = 0110$).

* **Atentie!** Fiecare subtask are testele grupate!
* **Subtask 1 (20 puncte)**: $1 ≤ N ≤ 20$ (Feedback testul 2)
* **Subtask 2 (20 puncte)**: $1 ≤ N ≤ 2^12^ şi N este o putere a lui 2$ (Feedback testul 4)
* **Subtask 3 (60 puncte)**: Restricţii iniţiale (Feedback testul 9)
 

h2. Exemplu
table(example). |_. dubi.in |_. dubi.out |