Description

将十进制整数的内部32位二进制码输出。

Input

输入数据中含有不多于50个整数n（-2^31<n<2^31）。

Output

对于每个n，输出其对应的32位二进制码与原整数，中间空2格。每个结果对应一行输出。

Sample

Input

5 12 -12

Output

00000000000000000000000000000101  5
00000000000000000000000000001100  12
11111111111111111111111111110100  -12

Source: qianneng