Start: Jun, 30, 2015 12:30:00
ACM队暑期个人赛Round#1
End: Jun, 30, 2015 17:30:00
Time elapsed:
Time remaining:

A类数与B类数 1602

Time Limit:  1 s      Memory Limit:   32 MB
Submission:20     AC:14     Score:1

Description

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


例如:

(13)10=(1101)2

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

(10)10=(1010)2

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

(24)10=(11000)2

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


程序要求:求出1~1000之中(包括1与1000),全部A、B两类数的个数。

Output

两个数字,分别代表A、B两类数的个数,两个数字用空格隔开。