/*#include <stdio.h>
int n;
void f(int k)
{
return !k;
}
void f(int k)
{
return k>0;
}
int main()
{
scanf("%d", &n);
if(zero(n)) printf("zero");
else printf("%s", plus(n)?"plus":"minus");
return 0;
}
*/
/*
#include <stdio.h>
int n;
char grade(int k)
{
if(k>=90)
{
return 'A';
}
else if(80<=k&&k<90)
{
return 'B';
}
else if(70<=k&&k<80)
{
return 'C';
}
else if(60<=k&&k<70)
{
return 'D';
}
else
{
return 'F';
}
}
int main()
{
scanf("%d", &n);
printf("%c", grade(n));
return 0;
}
*/
/*
#include <stdio.h>
long long int n;
long long int abs(long long int k){
if(k>0)
{
return k*1;
}
else
{
return k*-1;
}
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", abs(n));
return 0;
}
*/
/*
#include <stdio.h>
double x;
double f(double t)
{
return x-(long long int)t;
}
int main()
{
scanf("%lf", &x);
printf("%.14lf\n", f(x));
}
*/
/*
#include <stdio.h>
double x;
long long int f(double x)
{
long long int t=(long long int)x;
if(t<x)
return x+1;
else
return x;
}
int main()
{
scanf("%lf", &x);
printf("%lld\n", f(x));
}
*/
/*
#include <stdio.h>
int n, m;
long long int f(int p, int q)
{
return (long long int)p+q;
}
int main()
{
scanf("%d%d", &n, &m);
printf("%lld\n", f(n, m));
}
*/
/*
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
int i;
for(i=1;i<=n;i++)
{
if(d[i]==k)
{
return i;
}
if(i==n)
{
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>
double x;
long long int f(double x)
{
long long int t=(long long int)x;
if(t>x)
{
return x-1;
}
else
{
return x;
}
}
int main()
{
scanf("%lf", &x);
printf("%lld\n", f(x));
}
*/