题目描述

给出一个正整数n（1≤n≤1023）,将其化为16位二进制数，请计算出二进制中的"0"和"1"的个数。

输入格式

一个正整数n

输出格式

三个整数，第一个整数输出16位二进制数，第二、三个整数输出"0"和"1"的个数，三数之间用空格间隔。

样例

input

10

output

0000000000001010 14 2