/*
#include <stdio.h>
int main(void)
{
int x, y, x1, y1, x2, y2, arr[100][100]= {}, i, j, sum=0;
for( i=0; i<4; i++)
{
scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
for( x=x1; x<x2; x++)
{
for( y=y1; y<y2; y++)
{
arr[x][y]=1;
}
}
}
for( i=0; i<100; i++)
{
for( j=0; j<100; j++)
{
sum=sum+arr[i][j];
}
}
printf("%d", sum);
return 0;
}
*/
/*
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main(void)
{
char str[501];
int i,sum=0;
scanf("%s", str);
for(i = 0 ; i<strlen(str); i++)
{
sum = sum+str[i];
}
if( sum%3==0 )
{
printf("1");
}
else
{
printf("0");
}
return 0;
}
*/
/*
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void f()
{
printf("hello");
return;
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
void f()
{
printf("123");
return;
}
int main()
{
f();
return 0;
}
*/
/*
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void f()
{
printf("%c", '*');
return;
}
int main()
{
f();
return 0;
}
*/
/*
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
char f()
{
return 'A';
}
int main()
{
f();
return 0;
}
*/
/*
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int f()
{
return 1;
}
int main()
{
printf("%d", f() );
return 0;
}
*/
/*
#include <stdio.h>
long long int f()
{
return -2147483649LL;
}
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;
void f(int n)
{
if(n==1) printf("hello\n");
else if(n==2) printf("world\n");
return;
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
void f(int n)
{
if(n%2==1) printf("odd");
else printf("even");
return;
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
void f(int n)
{
if( n==0 ) printf("false");
else printf("true");
return;
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
void 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;
void f(int n)
{
if( n<0 ) printf("negative");
else if( n==0 ) printf("zero");
else printf("positive");
return;
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n;
void f(int n)
{
for(int i=2; i<n; i++)
{
if(n%i==0){
printf("composite");
return ;
}
}
printf("prime");
return;
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int n, d[110];
int f()
{
int i, max=d[0],mi=0;
for( i=0; i<n; i++)
{
if( max<d[i] )
{
max = d[i];
mi = i;
}
}
return mi+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 i, min=d[1];
for( i=1; i<=n; i++)
{
if( min>d[i])
{
min = d[i];
}
}
return min;
}
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, d[100010], k;
int f()
{
for(int i=1; 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 n;
void f()
{
if( n>=0 ) printf("%.10g", n);
else printf("%.10g",(-1)*n);
return;
}
int main(void)
{
scanf("%lf", &n);
f(n);
return 0;
}
*/