/*
void rec(int n) {
if(n==0)
return ;
rec(n-1);
printf("%d\n", n);
}
int main() {
int n;
scanf("%d", &n);
rec(n);
}
*/
/*
void rec(int n)
{
if(n==0)
return ;
printf("%d\n",n);
rec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
}
*/
/*
void rec(int n)
{
if(n%2==1)
return ;
printf("%d ",n);
rec(n-1);
}
int main()
{
int n;
scanf("%d ",&n);
rec(n);
}
*/
/*
int n;
void rec(int a, int b)
{
if(n%2==1){
n++;
}
return;
printf("%d ",n);
rec(n-1);
}
int main()
{
scanf("%d %d",&a,&b);
printf("%d",n);
rec(n);
}
*/
/*
void rec(int a, int b)
{
if(a>b)
return ;
else if(a%2==1){
printf("%d ",a);
}
rec(a+1,b);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
rec(a,b);
}
*/
/*
int rec(int n)
{
if(n==1) return 1;
return n+rec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d", rec(n));
}
*/
/*
int rec(int n)
{
if(n==1)
return 1;
return n*rec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
}
*/
/*
int rec(int n)
{
if(n==0)
return 0;
else if(n==1)
return 1;
else if(n==2)
return 1;
return rec(n-1)+rec(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d ",rec(n));
}
*/
/*
int rec(int n)
{
if(n==0)
return 0;
else if(n==1)
return 1;
else if(n==2)
return 1;
return rec(n-1)+rec(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d ",rec(n));
}
*/
/*
void rec(int n)
{
if(n==1)
{
return ;
}
if(n%2==1){
printf("%d\n",n*3+1);
rec(n*3+1);
}
else if(n%2==0){
printf("%d\n",n/2);
rec(n/2);
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",n);
rec(n);
}
*/