/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
for(int i=1; i<=n; i++){
if(k==d[i]){
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));
}
*/
/*#include <stdio.h>
int n;
long long int f(int n){
long long int a=0;
for(int i=1; i<=n; i++){
a=a+i;
}
return a;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}
*/
/*#include <stdio.h>
int n, a, b, d[1010];
long long int subsetsum(int a,int b)
{
long long int sum=0;
for(int 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));
}
*/
/*#include <stdio.h>
int n, k, d[1010];
// 이 부분에 들어가야 될 코드를 작성하여 제출
int upper_bound(int k)
{
for(int i=1; i<=n; i++){
if(k<d[i]){
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));
}
*/
/*#include <stdio.h>
int n, d[110];
int f()
{
int a=0,ma=0;
for(int i=0; i<n; i++){
if(d[i]>a){
a=d[i];
ma=i;
}
}
return ma+1;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", &d[i]);
printf("%d", f());
return 0;
}
*/
/*#include <stdio.h>
int n;
long long int d[110];
long long int f()
{
long long int a=d[1];
for(int i=1; i<=n; i++){
if(a>d[i]){
a=d[i];
}
}
return a;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
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;
int f(n)
{
int y=0;
for(int i=1; i<=n; i++){
if(n%i==0){
y++;
}
}
return y;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
printf("%d\n", f(n));
}
*/
/*#include <stdio.h>
int a, n;
long long int pow(int a, int n)
{
long long int y=1;
if(a==1){
return 1;
}
for(int i=1; i<=n; i++){
y=y*a;
}
return y;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
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 y=d[a],x=a;
for(int i=a; i<=b; i++){
if(d[i]>y){
y=d[i];
x=i;
}
}
return x;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
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));
}
*/