/*
#include <stdio.h>
int n;
void f(int n)
{
int i;
for(i=1;i<=n;i++)
{
printf("love");
printf("\n");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
void f(int n)
{
int i;
for(i=1;i<=n;i++)
{
printf("*");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n, m;
int max(int n, int m)
{
if(n<m)
{
return m;
}
else
{
return n;
}
}
int main()
{
scanf("%d%d", &n, &m);
printf("%d\n", max(n, m));
}
*/
/*
#include <stdio.h>
int n, m;
int min(int n, int m)
{
if(n>m)
{
return m;
}
else
{
return n;
}
}
int main()
{
scanf("%d%d", &n, &m);
printf("%d\n", min(n, m));
}
*/
/*
#include <stdio.h>
long long int n, m;
long long int f(long long int n, long long int m)
{
if(n<m)
{
return m-n;
}
else
{
return n-m;
}
}
int main()
{
scanf("%lld%lld", &n, &m);
printf("%lld\n", f(n, m));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int upper_bound(int k)
{
int i;
for(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, k, d[1010];
int findi(int k)
{
int i;
for(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", findi(k));
}
*/
/*
#include <stdio.h>
int n;
void ABS(double n)
{
if(n>=0)
{
printf("%.10g",n);
}
else
{
n*= -1;
printf("%.10g", n);
}
}
int main()
{
double n;
scanf("%lf", &n);
ABS(n);
}
*/
/*
#include <stdio.h>
int n, d[110];
int f()
{
int i,max = d[0],mm=0;
for(i=0; i<n; i++)
{
if(max<d[i])
{
max=d[i];
mm=i;
}
}
return mm+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 mymax(int i, int n)
{
if(i<n)
{
return("%d", n);
}
else
{
return("%d", i);
}
}
main()
{
int a, b;
scanf("%d %d", &a, &b);
printf("%d", mymax(a, b));
}
*/