/*
4566
#include <stdio.h>
int main()
{
int m,n,min=10001,sum=0,i,j,num=0;
scanf("%d\n%d", &m,&n);
for(i=m; i<=n; i++)
{
num=0;
for(j=1; j<=n; j++)
{
if(i%j==0)
{
num++;
}
}
if(num==2)
{
sum+=i;
if(i<min)
{
min=i;
}
}
}
if(sum!=0)
{
printf("%d\n%d", sum,min);
}
else
{
printf("-1");
}
return 0;
}
*/
/*
n rev // reverse
123 0
12 3
1 32
0 321
#include <stdio.h>
int main() {
int n,rev=0,sum=0;
scanf("%d", &n);
while(n>0)
{
sum+=n%10;
rev=rev*10+n%10;
n=n/10;
}
printf("%d\n%d",rev,sum);
}
*/
//<함수>
//명령의 집합
/*
#include <stdio.h>
void f(int a)
{
if(a>10)
{
printf("80");
//return 80;
//return 'a';
}
else
{
printf("50");
//return 50;
//return 'b';
}
// return ;
}
int main()
{
f(100);
//printf("%c",);
//f(50);
return 0; //함수의 끝 + 반환 값 설정
}
*/
/*
#include <stdio.h>
int n, d[110]; // global variables
int f()
{
int i; // local variables
return i;
}
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", &d[i]);
printf("%d", f());
return 0;
}
*/
/*
1526
#include <stdio.h>
void f()
{
printf("hello\n");
return;
}
int main()
{
f();
return 0;
}
*/
/*
1530
#include <stdio.h>
char f()
{
return 'A';
}
int main()
{
printf("%c", f() );
return 0;
}
*/
/*
1537
#include <stdio.h>
int n;
void f(int n)
{
if(n==1)
{
printf("hello");
}
else if(n==2)
{
printf("world");
}
else
{
printf("\n");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
1544
#include <stdio.h>
int n;
void f(int n)
{
int i;
for(i=1;i<=n;i++)
{
printf("*");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
1548
#include <stdio.h>
int n;
char grade(int n)
{
if(n<=100&&n>=90)
{
return 'A';
}
else if (n>=80)
{
return 'B';
}
else if(n>=70)
{
return 'C';
}
else if (n>=60)
{
return 'D';
}
else
{
return 'F';
}
}
int main()
{
scanf("%d", &n);
printf("%c", grade(n));
return 0;
}
*/
/*
1560
#include <stdio.h>
long long int n, m;
long long int f(long long int n,long long int m)
{
if(n>m)
{
return n-m;
}
else
{
return m-n;
}
}
int main()
{
scanf("%lld%lld", &n, &m);
printf("%lld\n", f(n, m));
}
*/
/*
1564
#include <stdio.h>
int a, b;
int gcd(int a, int b)
{
int i,n,max=0;
if(a>b)
{
n=b;
}
else
{
n=a;
}
for(i=1; i<=n; i++)
{
if(a%i==0&&b%i==0)
{
if(i>max)
{
max=i;
}
}
}
return max;
}
int main()
{
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}
*/
/*
1567
#include <stdio.h>
int n, a, b, d[1010];
long long int subsetsum(int a, int b)
{
int i;
long long int sum=0;
for(i=a;i<=b;i++)
{
sum+=d[i];
}
return sum;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%lld\n", subsetsum(a, b));
}
*/
/*
1571
#include <stdio.h>
int n, k, d[1010];
int upper_bound(int k)
{
int i;
for(i=1;i<=n;i++)
{
if(d[i]>k)
{
return i;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", upper_bound(k));
}
*/
/*
1551
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
int i,e;
for(i=1;i<=n;i++)
{
if(d[i]==k)
{
return i;
}
}
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));
}
*/
/*
1555
#include <stdio.h>
int n;
long long int f(int n)
{
int i;
long long int sum=0;
for(i=1;i<=n;i++)
{
sum+=i;
}
return sum;
}
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}
*/
/*
1558
#include <stdio.h>
long long int n;
long long int f(long long int n)
{
int sum=0;
long long int rev=0;
while(n>0)
{
sum+=n%10;
rev=rev*10+n%10;
n=n/10;
}
return rev;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
*/
/*
1568**
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a, int b)
{
int i;
int mi=a;
for(i=a;i<=b;i++)
{
if(d[i]>d[mi])
{
mi=i;
}
}
return mi;
}
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));
}
*/
/*
1570
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
int i;
for(i=1;i<=n;i++)
{
if(d[i]>=k)
{
return i;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
*/