#T1412. 二进制分类

二进制分类

题目描述

若将一个正整数化为二进制数,在此二进制数中,我们将数字 11 的个数多于数字 00 的个数的这类二进制数称为 AA 类数,否则就称其为 BB 类数。

例如:

(13)10=(1101)2(13)_{10}=(1101)_2,其中 11 的个数为 3300 的个数为 11,则称此数为 AA 类数;

(10)10=(1010)2(10)_{10}=(1010)_2,其中 11 的个数为 2200 的个数也为 22,称此数为 BB 类数;

(24)10=(11000)2(24)_{10}=(11000)_2,其中 11 的个数为 2200 的个数为 33,则称此数为 BB 类数;

程序要求:求出 110001\sim 1000 之中(包括 1110001000),全部 A,BA,B 两类数的个数。

输入

无输入

输出

一行,包含两个整数,分别是 AA 类数和 BB 类数的个数,中间用单个空格隔开。

样例

不给看