Codeforces Round 169 (Div. 2)
D
Little Girl and Maximum XOR
Codeforces
1700
原题
← CE →
翻译中…

A little girl loves problems on bitwise operations very much. Here's one of them.

翻译中…

You are given two integers $*l*$ and $*r*$. Let's consider the values of image for all pairs of integers $*a*$ and $*b*$ $(*l* ≤ *a* ≤ *b* ≤ *r*)$. Your task is to find the maximum value among all considered ones.

翻译中…

Expression image means applying bitwise excluding or operation to integers $*x*$ and $*y*$. The given operation exists in all modern programming languages, for example, in languages $*C*$++ and $*Java*$ it is represented as "^", in $*Pascal*$ — as "xor".

翻译中…

Input

翻译中…

The single line contains space-separated integers $*l*$ and $*r*$ ($1 ≤ *l* ≤ *r* ≤ 10^{18}$).

翻译中…

Please, do not use the %lld specifier to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams or the %I64d specifier.

翻译中…

Output

翻译中…

In a single line print a single integer — the maximum value of image for all pairs of integers $*a*$, $*b*$ $(*l* ≤ *a* ≤ *b* ≤ *r*)$.

翻译中…

样例

Input #1
1 2
Output #1
3
InputCopy OutputCopy
Input #2
8 16
Output #2
31
InputCopy OutputCopy
Input #3
1 1
Output #3
0
InputCopy OutputCopy
题目信息
题号
276D
时间限制
1 s
内存限制
256 MB
标签
位运算
动态规划
贪心
模拟
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。