1142 - 区间xor
Description

给出区间(a,b),b \lt a,求a \oplus (a+1)  \oplus (a+2)\dots  \oplus b


Input

输入2个数:a b,中间用空格分隔(1 \leq a \leq b \leq 10^{14})


Output

输出一个答案


Examples

Input

3 8

Output

11
Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 155
通过次数 51