← 返回题目列表

AtCoder · code_festival_2015_okinawa_e

E. 巨大的异或矩形

中文机器翻译题面 查看原题

问题

Cat Snuke 收到了一篇被分成网格的论文 H 水平行和 W 立柱作为生日礼物。每个块都写入一个编号,如下图所示。

sample

更准确地说,是写在 i_{th} 从矩形纸顶部开始的行和 长方形纸左边的 j_{th} 栏是 (i - 1) \times W + (j - 1).

Cat Snuke想要从这张矩形纸中选择一个部分矩形,然后找到按位得到的值 xor 该部分矩形中的所有数字。具体来说,Cat Snuke 将选择整数 t,b(1≦t≦b≦H),l,r(1≦l≦r≦W),然后按位计算得到的值 xor 为从矩形顶部到 t_{th} 行和 b_{th} 行(包括两端),形成左侧的矩形 l_{th} 列和 r_{th} 栏(包括两端)。

Cat Snuke 可以选择任何值 t,b,l,r。请计算可获得的最大值。


输入

输入将由以下格式的标准输入给出

H W
  • 在第一行, H(1≦H≦1,000,000,000), W(1≦W≦1,000,000,000) ,将除以空格。

输出

请计算可以获得的最大值,然后在一行中输出。

在输出末尾打印换行符。


输入示例 1

4 5

输出示例 1

31
sample

例如获取的值 t=3,b=4,l=3,r=5 is 12 xor 13 xor 14 xor 17 xor 18 xor 19 = 31,这是在这种情况下可以获得的最大值。


输入示例 2

314159265 358979323

输出示例 2

144115188075855871