/*
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int f(int n,int k)
{
if(k==0)
{
return 1;
}
else if(n==0)
{
return 1;
}
return (n*k)*k;
}
int main()
{
int n,k;
scanf("%d %d",&n,&k);
printf("%d",f(n,k));
return 0;
}
*/
/*#include <stdio.h>
void f(int n)
{
if(n==0) return ;
f(n-1);
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==0) return ;
printf("%d\n",n);
f(n-1);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==0) return ;
}
int main()
{
int n,a;
scanf("%d %d",&n,&a);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int f(int n)
{
if(n==0) return 0;
return n+f(n-1);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
*/
/*
#include <stdio.h>
int f(int n)
{
if(n==0) return 1;
return f(n-1)*n;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
*/
/*
#include <stdio.h>
void f(int a,int b)
{
if(a==b)
{
if(b%2!=0)
printf("%d ",b);
}
if(b-1==a-1) return 0;
f(a,b-1);
if(b%2!=0)
printf("%d ",b);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
f(a,b);
return 0;
}
*/
/*
#include <stdio.h>
int f(int n)
{
if(n==1) return 1;
if(n==2) return 1;
return f(n-1)+f(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
*/