题目描述

令 $f(A, B)$ 为 $A,\ A+1,\dots,\ B$ 的异或和。求 $f(A, B)$。

什么是异或和？

$c_1,\ c_2,\dots,\ c_n$ 的异或和（记做 $y$）的定义如下：二进制下，若 $c_1,\ c_2,\dots,\ c_n$ 中有奇数个数字满足第 $k$ 位为 $1$，则 $y$ 的第 $k$ 位为 $1$；若偶数个数字满足，则 $y$ 的第 $k$ 位为 $0$。

比如，$3$ 和 $5$ 的异或和为 $6$。（二进制下，011 和 101 的异或和为 110）

输入格式

两个整数 $A, B\ (0 \le A \le B \le 10^{12}$。

输出格式

$f(A, B)$。

2 4

5

二进制下，$2,\ 3,\ 4$ 分别是 010，011，100。异或和是 101，十进制下是 $5$。

123 456

435

123456789012 123456789012

123456789012