250724
/*
#include <stdio.h>
int a=0;
void f(int p)
{
a++;
printf("%d\n", a);
if(a==p)
{
return;
}
else
{
f(p);
}
}
int main()
{
int n;
scanf("%d", &n);
f(n);
}
*/
/*
#include <stdio.h>
int a=0;
void f(int p)
{
a--;
printf("%d\n", a);
if(a==1)
{
return;
}
else
{
f(p);
}
}
int main()
{
int n;
scanf("%d", &n);
a=n+1;
f(n);
}
*/
/*
#include <stdio.h>
int a=0;
int f(int p)
{
if(a%2==1)
{
printf("%d ", a);
}
if(a>=p)
{
return;
}
else
{
a++;
f(p);
}
}
int main()
{
int s, d;
scanf("%d %d", &s, &d);
a=s;
f(d);
}
*/
/*
#include <stdio.h>
int a=0, g=0;
void f(int p)
{
a++;
g=g+a;
if(a==p)
{
printf("%d", g);
return;
}
else
{
f(p);
}
}
int main()
{
int n;
scanf("%d", &n);
f(n);
}
*/
/*
#include <stdio.h>
int a=0, g=1;
void f(int p)
{
a++;
g=g*a;
if(a>=p)
{
printf("%d", g);
return;
}
else
{
f(p);
}
}
int main()
{
int n;
scanf("%d", &n);
f(n);
}
*/
/*
#include <stdio.h>
int a[20], o=2;
void f(int p)
{
if(o>=p)
{
printf("%d", a[p-1]);
return;
}
else
{
a[o]=a[o-1]+a[o-2];
o++;
f(p);
}
}
int main()
{
int n;
a[0]=1;
a[1]=1;
scanf("%d", &n);
f(n);
}
*/
/*
#include <stdio.h>
int a[1234]={}, o=1, m;
void r(int o, int m)
{
if(o==0)
{
if(a[0]!=0)
{
printf("%d", a[0]);
}
return;
}
else
{
if(o!=m)
{
printf("%d", a[o]);
}
o--;
r(o, m);
}
}
void f(int p)
{
if(p==0)
{
return;
}
else
{
if(p%2==0)
{
a[o]=0;
o++;
p=p/2;
}
else
{
a[o]=1;
o++;
p=p/2;
}
f(p);
}
}
int main()
{
int n;
scanf("%d", &n);
if(n==0)
{
printf("0");
return;
}
f(n);
r(o, o);
}
*/
/*
#include <stdio.h>
void f(int p)
{
if(p==1)
{
return;
}
else
{
if(p%2==0)
{
p=p/2;
printf("%d\n", p);
}
else
{
p=p*3+1;
printf("%d\n", p);
}
f(p);
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", n);
f(n);
}
*/
/*
#include <stdio.h>
int a[1234]={}, o=0;
void r(int o)
{
if(o==0)
{
return;
}
else
{
printf("%d\n", a[o-1]);
o--;
r(o);
}
}
void f(int p)
{
if(p==1)
{
return;
}
else
{
if(p%2==0)
{
p=p/2;
a[o]=p;
o++;
}
else
{
p=p*3+1;
a[o]=p;
o++;
}
f(p);
}
}
int main()
{
int n;
scanf("%d", &n);
a[o]=n;
o++;
f(n);
r(o);
}
*/
/*
#include<stdio.h>
long long int memo[100000] = {};
long long int pibo(int k)
{
if(k<=2)
{
return memo[k] = 1;
}
if(memo[k]!=0)
{
return memo[k]%10009;
}
return (memo[k] = pibo(k-2) + pibo(k-1))%10009;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", pibo(n));
}
*/
/*
#include <stdio.h>
int r=0, o=0;
void STAR(int g)
{
g=r;
if(o>=g)
{
return;
}
else
{
printf("*");
o++;
STAR(o);
}
}
void TRIANGLE(int p)
{
r++;
o=0;
if(r==p)
{
return;
}
else
{
STAR(r);
printf("\n");
TRIANGLE(p);
}
}
int main()
{
int n;
scanf("%d", &n);
n++;
TRIANGLE(n);
}
*/