Stoneの8421码

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码，相邻位之间以空格隔开，最低位后没有空格。

Example Input

25
1208

Example Output

0010 0101
0001 0010 0000 1000

Hint

#include<stdio.h>
#include<string.h>
void print(char n)
{
    if(n=='0') printf("0000");
    else if(n=='1') printf("0001");
    else if(n=='2') printf("0010");
    else if(n=='3') printf("0011");
    else if(n=='4') printf("0100");
    else if(n=='5') printf("0101");
    else if(n=='6') printf("0110");
    else if(n=='7') printf("0111");
    else if(n=='8') printf("1000");
    else if(n=='9') printf("1001");
}
int main()
{
    int a,b,c,i,j;
    char g[3000];
    while(gets(g)&&g!='\0')
    {
        a=0;
        j=strlen(g);
        for(i=0;i<j;i++)
        {
            print(g[i]);
            if(i==j-1) printf("\n");
            else printf(" ");
        }
    }
    return 0;
}