说明

在"星火征途"的情报分析中，红军需要将数字按照二进制特征进行分类： - 若一个数的二进制表示中，1的个数 > 0的个数，则称为A类数； - 否则（1的个数 ≤ 0的个数），称为B类数。 例如：数字10的二进制是1010，有2个1和2个0，所以10是B类数。 现在给定一个区间[n, m]，请你统计该区间内A类数和B类数的个数。

输入格式

输入共1行，两个整数n和m，表示区间[n, m]（n ≤ m）。

输出格式

输出共1行，两个整数，分别表示A类数的个数和B类数的个数，中间用空格隔开。

1 10

5 5

提示

对于所有数据，1 ≤ n ≤ m ≤ 10000。对于每个数，不断右移并统计0和1的个数即可。

来源

改编自PPT课件《7.10 进制转换》课后作业：二进制分类（openjudge ch0113/36）