/**blood fa paper
#include <stdio.h>
int f (int a)
{
if (a==1||a==2)
{
return 1;
}
return f(a-2)+f(a-1);
}
int main()
{
int n;
scanf ("%d",&n);
printf ("%d",f(n));
return 0;
}
*/
/**#include <stdio.h>
int sum;
int sumf(long long int a)
{
if (a==0)
{
return sum;
}
sum+=a%10;
sumf (a/10);
}
int main ()
{
long long int vla;//Very Long A
scanf("%lld",&vla);
printf ("%d",sumf (vla));
}
*/
/*
#include <stdio.h>
int i=0,a;
int arr[100]={};
void wobak (int ac)
{
i++;
arr[i]=ac;
if (ac==1)
{
printf ("1\n");
i--;
printer ();
return;
}
else if (ac%2==0)
{
ac/=2;
}
else
{
ac=ac*3+1;
}
wobak (ac);
}
void printer ()
{
if (i==0)
{
return;
}
printf ("%d\n",arr[i]);
printer(i--);
}
int main ()
{
scanf ("%d",&a);
wobak (a);
}
입력 예시
5
출력 예시
1
2
4
8
16
5
*/
/*
#include <stdio.h>
void wobak (int a)
{
if (a==1)
{
printf ("1\n");
return;
}
if (a%2==0)
{
wobak(a/2);
}
else
{
wobak(a*3+1);
}
printf ("%d\n",a);
}
int main ()
{
int a;
scanf ("%d",&a);
wobak (a);
}
*/
/*#include <stdio.h>
void eizinsu (int a)
{
if (a==0)
{
return;
}
eizinsu (a/2);
printf ("%d",a%2);
}
int main ()
{
int a;
scanf ("%d",&a);
if (a==0)
{
printf ("0");
}
eizinsu(a);
return 0;
}
*/
#include <stdio.h>
void kizinsu (int a)
{
if (a==0)
{
return;
}
kizinsu (a/2);
printf ("%d",a%2);
}
int main ()
{
int a;
scanf ("%d",&a);
if (a==0)
{
printf ("0");
}
kizinsu(a);
return 0;
}