题目描述

我们定义

$f(A,B)$为整数$A,A+1,A+2 \dots B$的异或和。

现在给定$A,B$，求 $f(A,B)$

输入格式

两个整数$A,B$

输出格式

一个整数表示答案

样例数据

input

2 4

output

5

input

123 456

output

435

input

123456789012 123456789012

output

123456789012

数据规模与约定

$0 \leq A \leq B \leq 10^{12}$

时间限制：$2 \text {s}$

空间限制：$256 \text {MB}$