/*
//(재귀함수) 우박수 (3n+1) (basic)
#include<stdio.h>
void abc(int a)
{
printf("%d\n", a);
if(a==1)return;
if(a%2==0)
{
abc(a/2);
}
else
{
abc(3*a+1);
}
}
int main()
{
int a,b,c;
scanf("%d", &a);
abc(a);
}
//(재귀함수) 우박수 (3n+1) (reverse)
#include<stdio.h>
void abc(int a)
{
if(a==1)
{
printf("1\n");
return;
}
if(a%2==0)
{
abc(a/2);
}
else
{
abc(3*a+1);
}
printf("%d\n", a);
}
int main()
{
int a;
scanf("%d", &a);
abc(a);
}
*/
#include<stdio.h>
int abc(int a)
{
if()
abc(a);
printf("%d", a%2);
}
int main()
{
int a;
scanf("%d", &a);
abc(a);
}