题目描述

异或是一种很神奇的运算，它跟加法类似却也有区别。小明在数学上刚学习了这种运算，决定找个习题做一下，他发现一道题需要求一个区间 $[x,y]$ 内所有数的异或和，于是决定动手实践。但他突然发现这个区间给的范围特别的大，手算是不现实的，请你帮小明找出更快速的方法算出答案。

输入格式

输入两个整数 $x,y$ 。

输出格式

输出区间 $[x,y]$ 的所有数的异或和。

样例 #1

样例输入 #1

3 5

样例输出 #1

2

样例 #2

样例输入 #2

147 369

样例输出 #2

146

样例 #3

样例输入 #3

123456789 987654321

样例输出 #3

123456789

提示

• $0\ \leq\ x\ \leq\ y\ \leq\ 10^{12}$