//#include <stdio.h>
//#include <stdlib.h>
//
//int main()
//{
// // 0 ~ 100
// int max = -1;
// int n;
// int i, k;
//
// scanf("%d", &n);
// for(i=0; i<n; i++) {
// scanf("%d", &k);
// if(max < k){
// max = k;
// }
// }
// printf("%d", max);
//
//
// return 0;
//}
/*#include<stdio.h>
int main() {
int i, n, k, s=1;
scanf("%d %d", &n, &k);
for(i=0; i<k; i++) {
s *= n;
}
printf("%d", s);
}
*/
/*#include <stdio.h>
int main()
{
int n,a,b=0;
int i;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&a);
b=b+a;
}
printf("%d",b);
return 0;
}*/
/*#include <stdio.h>
int main()
{
int n,i,a,b=0;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&a);
if (a%5==0)
{
b+=a;
}
}
printf("%d",b);
return 0;
}*/
/*
#include <stdio.h>
int main()
{
int n,i,a,b=0;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&a);
if (a%2==0)
{
b+=1;
}
}
printf("%d",b);
return 0;
}*/
/*#include <stdio.h>
int main()
{
int n,i,a,b=0;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&a);
if(b<a)
{b=a;}
}
printf("%d",b);
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int n,i,a=-1000000,b=1000000;
for(i=1; i<=5; i++)
{
scanf("%d",&n);
if(a<n)
{
a=n;
}
if (n<b)
{
b=n;
}
}
printf("%d\n%d",a,b);
return 0;
}*/
/*
#include <stdio.h>
#include <math.h>
int main()
{
double a,b,max=0;
scanf("%lf %lf",&a,&b);
if(max<a+b)
max=a+b;
if(max<a-b)
max=a-b;
if(max<b-a)
max=b-a;
if(max<a*b)
max=a*b;
if(max<a/b)
max=a/b;
if(max<b/a)
max=b/a;
if(max<pow(a,b))
max=pow(a,b);
if(max<pow(b,a))
max=pow(b,a);
printf("%lf",max);
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int a,b,sum=0;
scanf("%d %d",&a,&b);
if(a%2==0)
sum+=a*5;
else
sum+=(a+1)/2;
if(b%2==0)
sum+=b*5;
else
sum+=(b+1)/2;
printf("%d",sum);
return 0;
}*/
/*#include <stdio.h>
int main()
{
int a,i;
scanf("%d",&a);
for(i=1; i<=a; i++)
{
if(a%i==0)
{
printf("%d ",i);
}
}
return 0;
}*/
/*#include <stdio.h>
int main()
{
int a,z=0,i;
scanf("%d",&a);
for(i=1; i<=a+1; i++)
{
if(a%i==0)
{
z++;
}
}
if (z==2)
printf("prime");
else
printf("not prime");
return 0;
}*/
/*#include <stdio.h>
int main()
{
int n,k,a;
scanf("%d %d",&n,&k);
a=pow(n,k);
printf("%d",a);
return 0;
}*/
/*#include <stdio.h>
int main()
{
int n,k,i,a=1;
scanf("%d %d",&n,&k);
for(i=1; i<=k; i++)
{
a*=n;
}
printf("%d",a);
return 0;
}*/
/*#include <stdio.h>
int main()
{
int n,i,a=1;
scanf("%d",&n);
for(i=n; i>=1; i--)
{
a*=i;
}
printf("%d",a);
return 0;
}*/
/*#include <stdio.h>
int main()
{
int n,i,a,x,y;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&a);
if(i==1)
printf("%d ",a);
if((i*2)-1==n)
printf("%d ",a);
if(i==n)
printf("%d",a);
}
return 0;
}*/
/*#include <stdio.h>
int main()
{
long long int n,i,a=1;
scanf("%lld",&n);
for(i=1; i<=100; i++)
{
a*=10;
if(a>n)
{
printf("%d",i);
return 0;
}
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int a,b,c,n,i;
scanf("%d %d %d %d",&a,&b,&c,&n);
for(i=2; i<=n; i++)
{
a=a*b+c;
}
printf("%d",a);
return 0;
}*/
/*
#include <stdio.h>
int main()
{
int a,b,i,c=0;
scanf("%d %d",&a,&b);
for(i=a; i<b; i++)
{
if(i%2==1)
{
printf("%d",i);
}
else
{
printf("-%d+",i);
}
if(i%2==1)
{
c+=i;
}
else
{
c-=i;
}
}
if(b%2==0)
{
printf("-%d",b);
c-=i;
}
else
{
printf("%d",b);
c+=i;
}
if(c>0)
{
printf("=+%d",c);
}
else
{
printf("=%d",c);
}
return 0;
}*/