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