/*#include <stdio.h>
double ABS(double value) {
if (value >= 0)
return value;
else
return -value;
}
int main()
{
double n;
scanf("%lf",&n);
printf("%.10g",ABS(n));
return 0;
}
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
for(int j=1; j<=n; j++)
{
if(d[j]==k)
{
return j;
}
}
return -1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", f(k));
}
#include <stdio.h>
int gcd(int p, int q)
{
if(p==0)
return q;
return gcd(q%p, p);
}
long long int lcm(int a,int b)
{
return (long long int)a*b/gcd(a,b);
}
//A*B/A와B의 최대공약수==A와B의 최소공배수
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
}
#include <stdio.h>
int a, n;
long long int pow(int a,int n)
{
long long int ans=1;
if(a==1) return 1;
for(int i=1;i<=n;i++)
{
ans=ans*a;
}
return ans;
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a,int b)
{
int max=a;
for(int i=a;i<=b;i++)
{
if(d[i]>d[max])
{
max=i;
}
}
return max;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%d\n", maxi(a, b));
}
*/
/*
//재귀함수
recursive function
rec(n) : 1부터 n까지 출력하기
1출력 2출력 3출력 .... n-1출력 n출력
1부터 n-1까지 출력하기 -> n출력
rec(n-1) -> n출력
#include <stdio.h>
void rec(int n)
{
if(n==0) return ; //종료조건
rec(n-1); //자기 자신 다시 호출
printf("%d\n",n);
}
int main()
{
rec(5);
return 0;
}
*/
/*#include <stdio.h>
void kkk(int n)
{
if(n==0)
{
return;
}
kkk(n-1);
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
kkk(n);
return 0;
}*/
/*#include <stdio.h>
void kkk(int n)
{
if(n==0)
{
return;
}
printf("%d\n",n);
kkk(n-1);
}
int main()
{
int n;
scanf("%d",&n);
kkk(n);
return 0;
*/