#include <stdio.h>
#define NOERROR 0
 
int bit(int n)
{
    if (n == 0)
        printf("0");
    else if (n == 1)
        printf("1");
    else {
        bit(n / 2);                 
        printf("%d", n % 2);         
    }
    return 0;
}
 
int main()
{
    int x;
    do {
        printf("0以上の整数を入力してください:");
        scanf("%d", &x);
    } while (x < 0);
 
    bit(x);
    printf("\n");
 
    return NOERROR;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgTk9FUlJPUiAwCgppbnQgYml0KGludCBuKQp7CiAgICBpZiAobiA9PSAwKQogICAgICAgIHByaW50ZigiMCIpOwogICAgZWxzZSBpZiAobiA9PSAxKQogICAgICAgIHByaW50ZigiMSIpOwogICAgZWxzZSB7CiAgICAgICAgYml0KG4gLyAyKTsgICAgICAgICAgICAgICAgIAogICAgICAgIHByaW50ZigiJWQiLCBuICUgMik7ICAgICAgICAgCiAgICB9CiAgICByZXR1cm4gMDsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgeDsKICAgIGRvIHsKICAgICAgICBwcmludGYoIjDku6XkuIrjga7mlbTmlbDjgpLlhaXlipvjgZfjgabjgY/jgaDjgZXjgYQ6Iik7CiAgICAgICAgc2NhbmYoIiVkIiwgJngpOwogICAgfSB3aGlsZSAoeCA8IDApOwogICAgCiAgICBiaXQoeCk7CiAgICBwcmludGYoIlxuIik7CgogICAgcmV0dXJuIE5PRVJST1I7Cn0=

MTA=

10