#P2066. 2066 - 2进制中的0和1

2066 - 2进制中的0和1

题目描述

请编程计算出,一个整数 nn0n1,000,0000 \le n \le 1,000,000 )转换为 22 进制后有多少个 00 ,有的多少个 11

输入

输入一个整数 nn

输出

输出 22 个整数,用空格隔开,分别表示一个整数 nn0011 的个数。

样例

13
1 3
0
1 0

来源

进制转换