每一个二进制数都由若干个0和1组成,我们称一个二进制数的0的个数和1的个数的乘积为它的01积。
输入两个十进制正整数a和b,请你求出a到b之间(含a和b)的所有正整数的最大的01积是多少。
输入一行,包含两个十进制正整数a和b(1≤a<b≤10000),中间用一个空格隔开。
输出一个十进制整数,表示最大的01积。
5 9
4
例如a等于5,b等于9时:
5的二进制形式是101,它的01积为2
6的二进制形式是110,它的01积为2
7的二进制形式是111,它的01积为0
8的二进制形式是1000,它的01积为3
9的二进制形式是1001,它的01积为4
其中最大的01积是4,故输出4。