题目描述

令 $f(A, B)$ 表示 $A, A+1, ..., B$ 的异或和。找出 $f(A, B)$ 的值。

什么是异或和？

整数 $c_1, c_2, ..., c_n$ 的位异或和（记作 $y$）定义如下：

• 当将 $y$ 用二进制表示时，第 $2^k$ 位（$k \\geq 0$）的数字为 $1$ 当且仅当 $c_1, c_2, ...c_m$ 中有奇数个整数的二进制表示在该位上为 $1$，否则为 $0$。

例如，$3$ 和 $5$ 的异或和为 $6$。（用二进制表示：011 和 101 的异或和为 110）

约束条件

• 输入中的所有值都是整数。
• $0 \\leq A \\leq B \\leq 10^{12}$

输入

从标准输入读取数据，具体格式如下：

$A$ $B$

输出

计算 $f(A, B)$ 的值并打印出来。

示例输入 1

2 4

示例输出 1

5

$2, 3, 4$ 在二进制中分别表示为 010, 011, 100。它们的异或和为 101，即十进制中的 $5$。

示例输入 2

123 456

示例输出 2

435

示例输入 3

123456789012 123456789012

示例输出 3

123456789012