/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
long long int n;
long long int f(long long int n)
{
long long int a=0;
while(n>=1)
{
a=a*10+n%10;
n/=10;
}
return a;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
*/
/*
#include <stdio.h>
int a, b;
int gcd(int a, int b)
{
//a와 b의 공약수들 모두 출력
int i,max=1;
if(a>b)
{
for(i=b; i>=1; i--)
{
if(a%i==0 && b%i==0)
{
return i;
}
}
}
else
{
for(i=a; i>=1; i--)
{
if(b%i==0 && a%i==0)
{
return i;
}
}
}
}
int main()
{
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}
*/
/*
#include <stdio.h>
double n;
double ABS(double n)
{
double s;
if(0<n)
{
return n;
}
else if(0>n)
{
s=n*(-1);
return s;
}
else
{
return 0;
}
}
int main()
{
scanf("%lf",&n);
printf("%.10g",ABS(n));
}
f(5) : 5출력 4출력 3출력 2출력 1출력
5출력 -> 4~1출력
5출력 -> f(4)
f(n) : n부터 1까지 출력
n출력 -> n-1부터1까지출력
n출력 -> f(n-1)
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==0) return ;
printf("%d ",n);
//if(n==1) return ; //종료조건
f(n-1); //재귀호출
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
*/