1142 - 区间xor
Description

给出区间(a,b),b >= a,求a xor (a+1) xor (a+2).....xor b


Input
输入2个数:a b,中间用空格分隔(1 <= a <= b <= 10^14)


Output
输出一个答案


Examples

Input

3 8

Output

11
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 102
通过次数 36