#D2034O. AB类数计数

AB类数计数

说明

 

若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。

    例如:(1310=11012

        其中1的个数为30的个数为1,则称此数为A类数;

         1010=10102

        其中1的个数为20的个数也为2,称此数为B类数;

         2410=110002

        其中1的个数为20的个数为3,则称此数为B类数;

   程序要求:求出xy之中(包括xy),全部AB两类数的个数,以及最大的A类数和最大的B类数。

输入格式:

输入两个数值,x和y,数值在1~10000范围内;

输出格式

第一行输出,A类数的个数,以及最大A类数。 第二行输出,B类数的个数,以及最大B类数。

2 10
4 7
5 10