问题
Cat Snuke 收到了一篇被分成网格的论文 H 水平行和 W 立柱作为生日礼物。每个块都写入一个编号,如下图所示。
更准确地说,是写在 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
例如获取的值 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