/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int a, b;
int gcd(int a,int b)
{
int i,c;
c=a>b?b:a;
for(i=c;i>=1;i--) ---1564 함수 함수로
{ 최대공약수 리턴
if(a%i==0 && b%i==0)
{
return i;
}
}
}
int main()
{
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}
*/
/*
#include <stdio.h>
int mymin(int a,int b)
{
if(a<b)
{
return a; ---1579(심심풀이) 함수
} 최솟값 함수
if(b<a)
{
return b;
}
}
main()
{
int a, b;
scanf("%d %d", &a, &b);
printf("%d", mymin(a, b));
}
*/
/*
#include <stdio.h>
double f()
{
return 3.1415926535897; --1534(심심풀이) 함수
} 함수로 실수 "원주율" 리턴
int main()
{
printf("%.13lf", f());
return 0;
}
*/
/*
#include <stdio.h>
int n;
long long int d[110];
long long int f()
{
long long int min=d[1]; --1536 함수
int i; 함수로 가장 작은값 리턴
for(i=1;i<=n;i++)
{
if(min>d[i])
{
min=d[i];
}
}
return min;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%lld", &d[i]);
printf("%lld", f());
return 0;
}
*/
/*
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
int i,sum=0;
for(i=1;i<=n;i++)
{
if(k==d[i]) ---1551 함수 함수로 원하는 값의
{ 위치 리턴하기
sum=i; break;
}
if(d[i]!=k)
{
sum=-1;
}
}
return sum;
}
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 n, a, b, d[1010];
int maxi(int a,int b)
{
int j,max=a;
for(j=a;j<=b;j++)
{
if(d[j]>d[max])
{
max=j; --1568 함수 함수로 배열의
} 최대값 위치 리턴
}
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));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int upper_bound(int k)
{
int j,sum=0;
for(j=1;j<=n;j++)
{
if(k<d[j])
{
sum=j; --1571 함수 함수로
break; Upper Bound 위치 리턴
}
else
{
sum=n+1;
}
}
return sum;
}
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));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
int j,sum=0;
for(j=1;j<=n;j++)
{
if(k<=d[j])
{
sum=j; --1570 함수 함수로
break; Lowerer Bound 위치 리턴
} (위에 1571 문제랑 판박이)
else if(k>d[j])
{
sum=n+1;
}
}
return sum;
}
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));
}
*/
/*
#include <stdio.h>
int f()
{
return 1; --1531(심심풀이) 함수
} 정수 1 리턴
int main()
{
printf("%d", f() );
return 0;
}
*/
/*
#include <stdio.h>
int f()
{
printf("123"); --1527(심심풀이) 함수
} 123값 출력
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
f()
{
printf("*"); --1528(심심풀이) 함수
} *문자 출력하기
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
char f()
{
printf("**"); ----1529(심심풀이) 함수
} 함수로 문자 **출력하기
int main()
{
f();
return 0;
}
*/