Stoneの8421码

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

8421码是一种最常见的有权码,其 4 位二进制从高位至低位的权依次是 2^3、2^2、2^1、2^0,即为 8、4、2、1。显然,这与普通的二进制数的权值是一样的。因此,按 8421码编码的 0~9 与用四位二进制表示的的 0~9 完全一样。

值得注意的是:4 位二进制数中的 1010~1111 不允许在 8421码中出现,因为没有十进制数字符号与其对应。此外,十进制数字符号的 8421码与相应的 ASCII码的低四位相同,这一特点有利于简化输入/输出过程中 BCD码与字符代码的转换。所以,8421码是一种人机联系是广泛使用的中间形式。

需要特别注意的是 8421码与十进制数之间的转换是按位进行,即十进制数的每一位与 4 位二进制编码对应。

Stone 最近学习数字逻辑耽误了很多事情,但是直到考试结束了他还是不知道求一个数的 8421码,现在给你一个十进制的数,你能帮他求出这个数的 8421码吗?

Input

输入数据有多组(数据组数不超过 10000),到 EOF 结束。
每组输入一个正整数 n (n < 10^100)。

Output

对于每组数据,输出它的 8421码,相邻位之间以空格隔开,最低位后没有空格。

Sample Input

25
1208

Sample Output

0010 0101
0001 0010 0000 1000

Hint

Source

【第六届ACM趣味编程循环赛 Round #3】Stone