/*
#include <stdio.h>
int main()
{
int a=300,b=60,c=10,t;
int s=0,u=0,m=0;
scanf("%d",&t);
if(t%10==0)
{
if(a<=t)
{
while(a<=t)
{
t-=a;
s++;
}
}
if(b<=t)
{
while(b<=t)
{
t-=b;
u++;
}
}
if(c<=t)
{
while(c<=t)
{
t-=c;
m++;
}
}
printf("%d %d %d",s,u,m);
}
else
{
printf("-1");
}
return 0;
}
#include <stdio.h>
long long int n;
long long int f(long long int n)
{
long long int cnt=0;
while(n>0)
{
cnt=cnt*10+n%10;
n/=10;
}
return cnt;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
*/
//재귀함수 함수 내에서 자신을 호출하는 함수
// recursive function
/*
#include <stdio.h>
void rec(int n)
{
if(n==0) return ; //종료조건
rec(n-1); //self call
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d", &n);
rec(n);
}
*/
/*
#include <stdio.h>
int rec(int n)
{
if(n==0) return ;
rec(n-1);
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
}
*/
/*
#include <stdio.h>
int rec(int n)
{
printf("%d\n",n);
if(n==1)
{
return;
}
rec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
}
*/
/*
#include <stdio.h>
int rec(int a,int b)
{
if(a%2!=0)
{
printf("%d ",a);
}
if(a==b)
{
return;
}
rec(a+1,b);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
rec(a,b);
}
*/
/*
#include <stdio.h>
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)); //1부터 n까지의 합
return 0;
}
*/
/*
#include <stdio.h>
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));
return 0;
}
*/
/*
#include <stdio.h>
//첫 번째 수와 두 번째 수는 모두 1이고, 세 번째 수부터는 이전의 두 수를 더하여
int rec(int n)
{
if(n==1||n==2) return 1;
return rec(n-1)+rec(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
return 0;
}
*/
/*
#include <stdio.h>
int memo[201]={};
int rec(int n)
{
if(memo[n]!=0) return memo[n];
if(n==1||n==2) return memo[n]=1;
return memo[n]=(rec(n-1)+rec(n-2))%10009;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
return 0;
}
*/
/*
#include <stdio.h>
int memo[201]={};
int rec(int n)
{
if(memo[n]!=0) return memo[n];
if(n==1||n==2) return memo[n]=1;
return memo[n]=(rec(n-1)+rec(n-2))%10009;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
return 0;
}
*/