問題文

非負整数 L,RL, R が与えられます。

LiRL \le i \le R を満たす整数 ii について i(i+1)i \oplus (i+1) の値をすべて集めた集合を SS とします。ただし、 \oplus は bitwise XOR を表すこととします。

SS の最大値を求めてください。

制約

  • 0LR10180 \le L \le R \le 10^{18}
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

LL RR

出力

答えを出力せよ。

サンプル1

入力
17 20
出力
7
  • 1718=317 \oplus 18 = 3
  • 1819=118 \oplus 19 = 1
  • 1920=719 \oplus 20 = 7
  • 2021=120 \oplus 21 = 1

です。よって、 S={1,3,7}S = \{1, 3, 7\} であり、出力すべき値は max(S)=7\max(S) = 7 となります。

サンプル2

入力
0 0
出力
1

Submit


Go (1.21)