/*#include <stdio.h>
int f(int x)
{
if(x<=-1)
{
printf("%d\n",x*-1);
return f(x+1);
}
return 1;
}
int main()
{
int n;
scanf("%d",&n);
f(n*-1);
}*/
/*
#include<stdio.h>
int f(int x)
{
if(x<=1)
{
return 1;
}
else
{
x=x*f(x-1);
return x;
}
}
int main()
{
int x;
scanf("%d",&x);
printf("%d",f(x));
}
*/
/*
#include<stdio.h>
int dkssudgktpdy(int x)
{
if(x<=1)
{
return 1;
}
else
{
x=x+dkssudgktpdy(x-1);
return x;
}
}
int main()
{
int x;
scanf("%d",&x);
printf("%d",dkssudgktpdy(x));
}
*/
/*
#include<stdio.h>
int f(int x,int y)
{
if(x>y)
{
return x;
}
if(x%2==1)
{
printf("%d ",x);
}
f(x+1,y);
}
int main()
{
int x,y;
scanf("%d %d",&x,&y);
f(x,y);
}
*/
/*
#include<stdio.h>
int f(int x)
{
if(x<3)
{
x=1;
}
else
{
x=f(x-1)+f(x-2);
}
return x;
}
int main()
{
int x;
scanf("%d",&x);
printf("%d",f(x));
}
*/
/*
#include<stdio.h>
int f(int x)
{
if(x<=1)
{
return 1;
}
printf("%d\n",x);
if(x%2==1)
{
x=x*3+1;
}
else
{
x=x/2;
}
f(x);
}
int main()
{
int x;
scanf("%d",&x);
printf("%d",f(x));
}
*/