题目描述

$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)$ を計算し、出力せよ。

题目大意

题目描述

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

2 4

5

123 456

435

123456789012 123456789012

123456789012

提示

制約

• 入力は全て整数である。
• $0\ \leq\ A\ \leq\ B\ \leq\ 10^{12}$

Sample Explanation 1

$2,\ 3,\ 4$ は $2$ 進数でそれぞれ 010, 011, 100 です。 これらの排他的論理和は 101 であり、これを $10$ 進数表記にすると $5$ になります。