XOR Của Một Đoạn Số

Cho hai số nguyên $A$ và $B$. Hãy tính XOR của tất cả các số nguyên trong đoạn đóng từ $A$ đến $B$:

Input

• Một dòng chứa hai số nguyên $A$ và $B$.

Output

• In giá trị XOR của toàn bộ các số nguyên từ $A$ đến $B$, kể cả hai đầu mút.

Constraints

• $0\le A\le B\le 10^{12}$.

Scoring

• Subtask $1$ ($50$ điểm): $10$ test có $B$ nhỏ, cho phép XOR trực tiếp từng số.
• Subtask $2$ ($50$ điểm): $10$ test đầy đủ; test $19$ là một đoạn dài gần cận trên, còn test $20$ là đoạn chỉ gồm số $10^{12}$.

Example

5 9

5