/*#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 lower_bound(int k)
{
for(int 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));
}
*/
/*#include <stdio.h>
int n, k, d[1010];
int upper_bound(int k)
{
for(int 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));
}
#include <stdio.h>
float circle(int r)
{
float area=3.14*r*r;
return area;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
main()
{
int r;
scanf("%d", &r);
printf("%.2f", circle(r));
}
*/
/*#include <stdio.h>
int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
long long int lcm(int a, int b)
{
long long int c=(long long int)a*b/gcd(a, b);
return c;
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
// printf("%d",gcd(a,b));
printf("%lld\n", lcm(a, b));
}
*/
/*#include <stdio.h>
int a, n;
long long int pow(int a, int n)
{
long long int g=1;
if(a==1)
return 1;
else
for(int i=1;i<=n;i++)
{
g*=a;
}
return g;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}*/
/*#include <stdio.h>
int n;
long long int d[110];
long long int f()
{
long long int smallest=d[1];
for(int i=1;i<=n;i++)
{
if(d[i]<smallest)
{
smallest=d[i];
}
}
return smallest;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%lld", &d[i]);
printf("%lld", f());
return 0;
}
i*i i++
1*1 1
2*2 4
3*3 9
4*4 16
*/
/*#include <stdio.h>
long long int n;
int sqrt(long long int n)
{
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;
}*/
#include <stdio.h>
int main()
{
}