/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,sum=0,a;
scanf("%d",&n);
////////////////////
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(a%5==0)
{
sum=sum+a;
}
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,a,c=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(a%2==0)
{
c++;
}
}
printf("%d",c);
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,c=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(i%10==1)
{
c++;
}
}
printf("%d",c);
}
*/
/*
#include <stdio.h>
int main()
{
int i,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(n%i==0)
{
printf("%d ",i);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,c=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(n%i==0)
{
c++;
}
}
if(c==2){
printf("prime");
}
else
{
printf("not prime");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,k,sum=1;
scanf("%d %d",&n,&k);
for(i=1;i<=k;i++)
{
sum=sum*n;
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,sum=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
sum=sum*i;
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int i,a,b,sum=0;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
if(i%2==1)
{
sum=sum+i;
}
else{
sum=sum-i;
}
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,a,max=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(max<a)
{
max=a;
}
}
printf("%d",max);
}
*/