#include <stdio.h>
#include <string.h>
int main () {
char s[100010];
scanf("%s",s);
int len = strlen(s);
int sum=0;
for(int i=0;i<len;i++)
{
int numof1=0;
int index = i;
while(index)
{
if(index & 1)
{
numof1++;
}
index = index>>1;
}
if(numof1 % 2==0)
{
printf("%d\n",s[i]-'0'); //输出索引二进制1个数为偶数的数
sum ^= (s[i] - '0');
}
}
printf("%d",sum);
}