#648. 01积

01积

题目描述

每一个二进制数都由若干个 0011 组成,我们称一个二进制数的 00 的个数和 11 的个数的乘积为它的 0101 积。

给定两个正整数 aabb,请你求出 aabb 之间(含 aabb)的所有正整数的最大的 0101 积是多少。

例如:aa 等于 55bb 等于 99 时;

55 的二进制形式是 101101,它的 0101 积为 22

66 的二进制形式是 110110,它的 0101 积为 22

77 的二进制形式是 111111,它的 0101 积为 00

88 的二进制形式是 10001000,它的 0101积为 33

99 的二进制形式是 10011001,它的 0101 积为 44

其中最大的 0101 积是 44,故输出 44

输入格式

一行包含两个正整数 aabb1a<b100001≤a<b≤10000),中间用一个空格分开。

输出格式

一个十进制整数,表示最大的 0101 积。

输入输出样例

5 9
4