D. Бяцхан охин ба максимум XOR

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Бяцхан охин битмаскийн маш их үйлдэлүүдтэй бодлогуудад дуртай. Энэ бол тэдгээрийн нэг нь.

Танд $l$ ба $r$ тоонууд өгсөн байна. ($l ≤ a ≤ b ≤ r)$ байх бүх хосуудын утгуудыг авч үзье. Таны даалгавар бол эдгээр утгуудаас хамгийн их утгыг олох юм.

гэдэг нь битийн $XOR$ үйлдэл бөгөөд нь орчин үеийн бүх програмчлалын хэл дээр ашиглах үйлдлийн тэмдэглэгээ байдаг. Жишээлбэл C++ болон Java хэл дээр "^" гэж тэмдэглэгддэг. Харин pascal хэл дээр "xor" гэж ашиглана.

Оролт

Эхний мөрөнд $l$ ба $r$ ($1 ≤ l ≤ r ≤ 10^{18}$) тоонууд өгөгдөнө.

C++ хэл дээр 64-битийн тоо хэрэглэх үед %lld-г хэрэглэхгүй байхыг зөвлөж байна. %I64d, эсвэл cin, cout стриймийг ашиглана уу.

Гаралт

Бодлогын хариу болох тоог нэг мөрөнд хэвлэнэ.

Орчуулсан: Адъяа

Жишээ тэстүүд

Оролт
1 2
Гаралт
3
Оролт
8 16
Гаралт
31
Оролт
1 1
Гаралт
0
Сэтгэгдлүүдийг ачааллаж байна...