异或世界

题目描述

设 $f(A, B)$ 为 $A, A+1, ..., B$ 的异或和，求 $f(A, B)$。

什么是异或和：

整数 $c_1, c_2, ..., c_n$ 的按位异或和 $y$ 定义如下：

• 将 $y$ 写成二进制时，$2^k$（$k \geq 0$）这一位的数，当 $c_1, c_2, ..., c_n$ 中写成二进制后 $2^k$ 这一位为 $1$ 的个数是奇数时为 $1$，是偶数时为 $0$。

例如，$3$ 和 $5$ 的异或是 $6$（写成二进制：011 和 101 的异或是 110）。

输入格式

输入按以下格式从标准输入给出：

$A$ $B$

输出格式

计算 $f(A, B)$ 并输出。

样例

2 4

5

$2, 3, 4$ 写成二进制分别是 010、011、100。它们的异或是 101，写成十进制就是 $5$。

123 456

435

123456789012 123456789012

123456789012

数据范围

• 输入均为整数
• $0 \le A \le B \le 10^{12}$