题目描述

令 $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）

样例说明

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