問題文
非負整数 L,R が与えられます。
L≤i≤R を満たす整数 i について i⊕(i+1) の値をすべて集めた集合を S とします。ただし、 ⊕ は bitwise XOR を表すこととします。
S の最大値を求めてください。
制約
- 0≤L≤R≤1018
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
サンプル1
- 17⊕18=3
- 18⊕19=1
- 19⊕20=7
- 20⊕21=1
です。よって、 S={1,3,7} であり、出力すべき値は max(S)=7 となります。
サンプル2