#include<stdio.h>
#include<string.h>
int main()
{
char n[1000];
int i = 0;
int len;
int m[1000];
while (~scanf("%s", n))//保持一直输入
{
len = strlen(n);
int j = 0;
while (1)
{
m[j++] = (n[len - 1] - '0') % 2; //只需要判断最后一个数取余是1还是0
int c = 0;
for (i = 0; i < len; i++)
{
int s = ((n[i] - '0') + c * 10) / 2; //反复把数字加上上一次余数*10除以2
c = (n[i] - '0') % 2; //当有余数的时候把他放到下一个数去除
n[i] = s + '0'; //替换原来的的字符串
}
for (i = 0; i < len; i++)
if (n[i] != '0') break;
if (i == len) break;
}
for (i = j - 1; i >= 0; i--)printf("%d", m[i]);
printf("\n");
}
return 0;
}