/*
#include <stdio.h>
int main()
{
int a, b, i;
scanf("%d %d", &a, &b);
if(b>a)
{
for(i=a;i<=b;i++)
{
printf("%d ", i);
}
}
else{
for(i=b;i<=a;i++)
{
printf("%d ", i);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
char a, b, i;
scanf("%c %c", &a, &b);
for(i=a;i<=b;i++)
{
printf("%c ", i);
}
}
*/
/*
#include <stdio.h>
int main()
{
double a, b, i;
scanf("%lf %lf", &a, &b);
for(i=a;i<=b;i+=0.01)
{
printf("%.2lf ", i);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, sum=0,a;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &a);
sum=sum+a;
}
printf("%d", sum);
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, 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 n,i, a,cnt=0;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &a);
if(a%2==0)
{
cnt++;
}
}
printf("%d", cnt);
}
*/
/*
#include <stdio.h>
int main()
{
int k, h, sum=0;
scanf("%d %d", &k, &h);
if(k%2==0)
{
sum=k*5;
}
else
{
sum=k/2+1;
}
if(h%2==0)
{
sum+=(h*5);
}
else
{
sum+=(h/2+1);
}
printf("%d", sum);
}
*/
/*
#include <stdio.h>
int main()
{
int N,i;
scanf("%d", &N);
for(i=1;i<=N;i++)
{
if(N%i==0)
{
printf("%d ", i);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, cnt=0;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
if(n%i==0)
{
cnt=cnt+1;
}
}
if(cnt==2)
{
printf("prime");
}
else
{
printf("not prime");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,k,i,p=1;
scanf("%d %d", &n, &k);
for(i=1;i<=k;i++){
p=p*n;
}
printf("%d", p);
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,p=1;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
p=p*i;
}
printf("%d", p);/*
#include <stdio.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i;
for(i=0;i<100;i++)
{printf("%d ",i+1);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i;
scanf("%d", &n);
for(i=0;i<n;i++)
{
printf("%d ",i+1);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, i;
scanf("%d %d", &a, &b);
if(b>a)
{
for(i=a;i<=b;i++)
{
printf("%d ", i);
}
}
else{
for(i=b;i<=a;i++)
{
printf("%d ", i);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
char a, b, i;
scanf("%c %c", &a, &b);
for(i=a;i<=b;i++)
{
printf("%c ", i);
}
}
*/
/*
#include <stdio.h>
int main()
{
double a, b, i;
scanf("%lf %lf", &a, &b);
for(i=a;i<=b;i+=0.01)
{
printf("%.2lf ", i);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, sum=0,a;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &a);
sum=sum+a;
}
printf("%d", sum);
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, 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 n,i, a,cnt=0;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &a);
if(a%2==0)
{
cnt++;
}
}
printf("%d", cnt);
}
*/
/*
#include <stdio.h>
int main()
{
int k, h, sum=0;
scanf("%d %d", &k, &h);
if(k%2==0)
{
sum=k*5;
}
else
{
sum=k/2+1;
}
if(h%2==0)
{
sum+=(h*5);
}
else
{
sum+=(h/2+1);
}
printf("%d", sum);
}
*/
/*
#include <stdio.h>
int main()
{
int N,i;
scanf("%d", &N);
for(i=1;i<=N;i++)
{
if(N%i==0)
{
printf("%d ", i);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, cnt=0;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
if(n%i==0)
{
cnt=cnt+1;
}
}
if(cnt==2)
{
printf("prime");
}
else
{
printf("not prime");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,k,i,p=1;
scanf("%d %d", &n, &k);
for(i=1;i<=k;i++){
p=p*n;
}
printf("%d", p);
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,p=1;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
p=p*i;
}
printf("%d", p);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,k;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&k);
if(i==1)
{
printf("%d " ,k);
}
if(i==n/2+1)
{
printf("%d ", k);
}
if(i==n)
{
printf("%d ", k);
/*