#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
void process(int num)
{
int s[8];
int i,k,cn;
k = 0;
if(num == 0)
printf("10000000\n");
else
{
cn = 0;
while(num > 0)
{
s[k++] = num % 2;
num /= 2;
}
for(i=0;i<k;i++)
{
if(s[i] == 1)
cn++;
}
if(cn % 2 == 1)
{
for(i=k;i<8;i++)
s[i] = 0;
}
else
{
for(i=k;i<7;i++)
s[i] = 0;
s[7] = 1;
}
}
for(i=7;i>=0;i--)
printf("%d",s[i]);
printf("\n");
}
int main(int argc, char* argv[])
{
char str[101];
int num;
char *p;
while(scanf("%s",str) != EOF)
{
p = str;
while(*p != '\0')
{
num = *p;
process(num);
p++;
}
}
return 0;
}