/*
#include <stdio.h>
long long int n;
int sqrt(long long int n)
{
if(n==0) return 0;
for(int i=1;;i++)
{
if((long long int)i*i>n) return i-1;
}
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}
n 8 --> 3을 제곱했을때 n을 넘었으니까, 2를 리턴
1*1 1
2*2 4
3*3 9 break;
#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[max]<d[i])
{
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));
}
*/
#include<stdio.h>
int n;
int s(int n)
{
int sum=0;
for(int i=1;i<=n;i++)
{
}
}