/*
#include <stdio.h>
int main()
{
int n, b[21], map[21][21]={}, f=1, i, j;
scanf("%d", &n);
f=n-1;
for(i=0 ; i<n; i++)
{
scanf("%d", &map[i][0]);
}
for(i=1; i<n; i++)
{
f--;
for(j=1; j<n-f; j++)
{
map[i][j]=map[i][j-1]-map[i-1][j-1];
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(map[i][j]==0)
{
break;
}
printf("%d ", map[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
void f()
{
printf("hello");
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
void f()
{
printf("123");
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
void f()
{
printf("*");
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
void f()
{
printf("**");
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
char f()
{
return 'A';
}
int main()
{
printf("%c", f() );
return 0;
}
*/
/*
#include <stdio.h>
int f()
{
return 1;
}
int main()
{
printf("%d", f() );
return 0;
}
*/
/*
#include <stdio.h>
long long int f()
{
return -2147483649;
}
int main()
{
printf("%lld", f() );
return 0;
}
*/
/*
#include <stdio.h>
float f()
{
return 3.14f;
}
int main()
{
printf("%f", f());
return 0;
}
*/
/*
#include <stdio.h>
double f()
{
return 3.1415926535897;
}
int main()
{
printf("%.13lf", f() );
return 0;
}
*/
/*
#include <stdio.h>
int n, d[110];
int f()
{
int a=0;
for(int i=0; i<n; i++)
{
if(d[i]>a)
{
a=d[i];
}
}
for(int i=0; i<n; i++)
{
if(d[i]==a)
{
return i+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 n;
long long int d[110];
long long int f()
{
int a=1073741824;
for(int i=1; i<=n; i++)
{
if(a>d[i])
{
a=d[i];
}
}
return a;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%lld", &d[i]);
printf("%lld", f());
return 0;
}
*/
/*
#include <stdio.h>
int n;
int f(int n)
{
if(n==1)
{
printf("hello");
}
else if(n==2)
{
printf("world");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
int f(int n)
{
if(n%2==0)
{
printf("even");
}
else
{
printf("odd");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
int f(int n)
{
if(n==0)
{
printf("false");
}
else
{
printf("true");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
int f(int n)
{
if(n==0)
{
printf("zero");
}
else
{
printf("non zero");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
int f(int n)
{
if(n==0)
{
printf("zero");
}
else if(n<0)
{
printf("negative");
}
else
{
printf("positive");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
int f(int n)
{
for(int i=2; i<n; i++)
{
if(n%i==0)
{
printf("composite");
return 0;
}
}
printf("prime");
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
char f(int n)
{
for(int i=0; i<n; i++)
{
printf("love\n");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}*/
/*
#include <stdio.h>
int n;
char f(int n)
{
for(int i=0; i<n; i++)
{
printf("*");
}
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
int zero(int n)
{
return !n;
}
int main()
{
scanf("%d", &n);
if(zero(n)) printf("zero");
else printf("non zero");
return 0;
}
*/
/*
#include <stdio.h>
int n;
int zero(int n)
{
return !n;
}
int plus(int n)
{
return n>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;
int prime(int n)
{
int i;
for(i=2; i<n; i++)
{
if(n%i==0)
{
break;
}
}
return i==n;
}
int main()
{
scanf("%d", &n);
if(prime(n)) printf("prime");
else printf("composite");
return 0;
}
*/
/*
#include <stdio.h>
int n;
char grade(int n)
{
if(n>=90)
{
return 'A';
}
else if(n>=80)
{
return 'B';
}
else if(n>=70)
{
return 'C';
}
else if(n>=60)
{
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 n)
{
if(n<0)
{
return n*-1;
}
else
{
return n;
}
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", abs(n));
return 0;
}
*/
/*
#include <stdio.h>
long long int n;
long long int sqrt(long long int n)
{
long long int i;
if(n<=1)
{
return n;
}
for(i=0; i<n; i++)
{
if(n>=(i*i)&&n<((i+1)*(i+1)))
{
return i;
}
}
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}
*/
/*
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
for(int i=0; i<n; i++)
{
if(d[i]==k)
{
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", f(k));
}
*/
/*
#include <stdio.h>
double x;
double f(double x)
{
return x-(long long int)x;
}
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));
}
*/