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