/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,cnt=0;
scanf("%d",&a);
for(i=1; i<=a; i++)
{
if(a%i==0)
{
cnt++;
}
}
if(cnt==2)
printf("prime");
else
{
printf("not prime");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,c=1;
scanf("%d %d",&a,&b);
for(i=1;i<=b;i++)
{
c=c*a;
}
printf("%d",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,cnt=0;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
if(i%2==0)
{
cnt=cnt-i;
}
else
{
cnt=cnt+i;
}
}
printf("%d",cnt);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,c=1;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
c=c*i;
}
printf("%d",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,b,c,i,z;
scanf("%lld %lld %lld",&a,&b,&c);
for(i=1;i<c;i++)
{
a=a*b;
}
printf("%lld",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,b,c,d,i;
scanf("%lld %lld %lld %lld",&a,&b,&c,&d);
for(i=1;i<d;i++)
{
a=a*b+c;
}
printf("%lld",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,cnt=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(i%10==1)
{
cnt++;
}
}
printf("%d",cnt);
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)
{
c=c+i;
printf("+%d",i);
}
else
{
c=c-i;
printf("-%d",i);
}
}
printf("=%d",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,c,m=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&c);
if(m<c)
{
m=c;
}
}
printf("%d",m);
return 0;
}
*/