/*
#include <stdio.h>
int mymax(int a, int b)
{
if(a<b)
{
return b;
}
else if(a>b)
{
return a;
}
}
main()
{
int a, b;
scanf("%d %d", &a, &b);
printf("%d", mymax(a, b));
}
*/
/*
#include <stdio.h>
int mymin(int a, int b)
{
if(a<=b)
{
return a;
}
else if(a>=b)
{
return b;
}
}
main()
{
int a, b;
scanf("%d %d", &a, &b);
printf("%d", mymin(a, b));
}
*/
/*
#include <stdio.h>
float circle(int r)
{
return r*r*3.14;
}
main()
{
int r;
scanf("%d", &r);
printf("%.2f", circle(r));
}
*/
/*
#include <stdio.h>
int myabs(int a)
{
if(a>0)
{
return a;
}
else if(a<0)
{
return a*-1;
}
}
main()
{
int a;
scanf("%d", &a);
printf("%d", myabs(a));
}
*/
/*
//void rec(int n) {
// if(n==0) return ;
//
// rec(n-1);
// printf("%d ", n);
//
//}
int rec(int n) {
if(n==1) return n;
return n + rec(n-1);
}
int main() {
int n;
scanf("%d", &n);
printf("%d", rec(n));
}
*/
/*
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 a,int b)
{ if(a>b) return;
if(a%2==0)
{
rec(a+1,b);
}
else
{
printf("%d ",a);
rec(a+2,b);
}
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
rec(a,b);
}
*/
/*
int sec(int n)
{
if(n==1) return n;
return n + sec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",sec(n));
}
*/
/*
int f(int n)
{
if(n==2||n==1)
{
return 1;
}
return f(n-1) + f(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
}
*/]
/*
int rec(int n)
{
if(n==1)
{
return 1;
}
return rec(n-1)*n;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", rec(n));
}
*/