/*
#include <stdio.h>
int a,b;
int gcd(int a,int b)
{
if(a%i==)
}
int main()
{
scanf("%d%d", &a,&b);
printf("%d\n", gcd(a,b));
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a,int b)
{
int i,m=a;
for(i=a;i<=b;i++)
{
if(d[m]<d[i])
{
m=i;
}
}
return m;
}
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;
void f(int p)
{
if(p==1)
{
printf("hello");
}
else if(p==2)
{
printf("world");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
char grade(int n)
{
if(n<60)
{
return 'F';
}
else if(n<70)
{
return 'D';
}
else if(n<80)
{
return 'C';
}
else if(n<90)
{
return 'B';
}
else
{
return 'A';
}
}
int main()
{
scanf("%d", &n);
printf("%c", grade(n));
return 0;
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
long long int subsetsum(int a,int b)
{
int i;
long long int s=0;
for(i=a;i<=b;i++)
{
s=s+d[i];
}
return s;
}
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));
}
*/